Строительство новой крепости начали с южной стороны, часто подвергавшейся нападению врагов. Здесь же в 1485 году появилась и первая крепостная башня, построенная Антонио Джиларди (Антоном Фрязиным). Так что Тайницкая башня является старейшей башней Московского Кремля. Под ней был вырыт колодец и проложен потайной ход к Москве-реке, чтобы в случае осады защитники не остались без воды – отсюда и название. До XVIII века башня имела проездные ворота с отводной стрельницей (барбаканом) и подъёмным механизмом, но при строительстве Большого Кремлёвского дворца вместе с тремя соседними башнями была разобрана и позже восстановлена с воротами, но уже без стрельницы. Ворота, впрочем, заложили в 1930-ые годы, тогда же засыпали и колодец.