Начало строительства башен Кремля, а точнее, их перестройки связано с именем зодчего Антона Фрязина. Башню архитектор стал создавать на месте Чешковых (Чушковых) ворот крепости 1366—1368 года. Название башне дал колодец-тайник, кроме того, через неё можно было скрытно выйти к Москва-реке. Материал, который зодчий избрал для строительства, в итоге послужил тем самым материалом, который использовался для полного обновления Московского Кремля — Фрязин решил строить из кирпича. Высота башни — 38,4 метра.

Назначением строения была оборона Кремля со стороны реки. Здесь были проездные ворота и отводная стрельница: подъёмный механизм соединял её с башней каменным мостом. Наверху дежурили часовые. Если в Замоскворечье начинался пожар, тревожные звуки колокола давали знать о нём. До 1674 года на здании размещались часы с боем. До XVIII века напротив Тайницких ворот регулярно устраивалась иордань — к ней выходил царь.

Тайницкую башню разобрали в 1770—1771 годах, а впоследствии она вернулась в строй — но без отводной стрельницы. Ремонтировалась она после отступления войск Наполеона из Кремля. Стрельницу восстановили в 1862 году. До 1917 года с неё москвичи при помощи сигнальной пушки узнавали о наступлении полудня. Нелёгкая судьба стрельницы, колодца и проездных ворот решилась в 1933 году: стрельницу снова разобрали, колодец засыпали, а проездные ворота заложили.