С Тайницкой башни началось сооружение кремлевских укреплений. Под башней был вырыт тайник-колодец, которому башня и ее ворота обязаны своим названием. В случае осады через этот колодец и подземный ход можно было снабжать Кремль водой. Башня была построена в 1485 году Антоном Фрязиным. В конце XVII века над башней был возведен шатер. Башня построенная в XV веке, до нас не дошла: в 1770 году ее снесли, так как в Кремле приступали к строительству Кремлевского дворца по проекту Василия Баженова.

Однако уже в 1771-1773 годах башня была восстановлена с последующей надстройкой шатрового верха. В 1930 году стрельница была разобрана, а ворота и тайники заложены. По аналогии с башней назван Тайницкий сад, располагающийся вдоль кремлевской стены, выходящей к берегу Москва-реки. Здесь находилась Благовещенская церковь с Житным двором, где хранились запасы хлеба для царского двора, а также храм святых Константина и Елены, который впервые упоминается в летописях в конце XIV века. Благовещенская церковь разрушена в 1932 году, а на месте Константино-Еленинского храма, уничтоженного в 1928 году, до середины 1960-х годов устраивались детские новогодние елки. На высоком холме, ограничивающем территорию сада, до Октябрьской революции находился мемориальный комплекс царю-освободителю Александру II, построенный на добровольные пожертвования русского народа в конце XIX века и разрушенный в 1918-1920 годах.