Само собой разумеется, что свидетельств о строительстве тайников и подземных сооружений практически не осталось, поскольку делалось это в атмосфере повышенной секретности. Однако доподлинно известно, что один из первых тайников Кремля был построен в 1485 году.
Первую башню Кремля заложил Антон Фрязин на месте Чешковых ворот. При ее возведении впервые был использован кирпич. Постройка Тайницкой башни стала началом обновления всего Кремля.
«Заложена на Москве-реке стрельница у Шешковых (Пешковых) ворот, а под нею выведен тайник» – говорится в старинной летописи. Согласно первоначальному проекту, башня имела отводную стрельницу, которая соединялась с ней мостом с тремя арочными сводами. Снесли башню в 1770 году по приказу Екатерины II, когда был принят проект В. И. Баженова на строительство нового дворца. Однако в 1776 году башню восстановили. При этом стрельница лишилась арочных сводов.
Башня играла важную роль в обороне крепости со стороны Москвы-реки. В ней находились проездные ворота, а позже на башне дежурили часовые, наблюдавшие за Замоскворечьем. При возникновении пожара они били в колокол. Следует отметить, что до 1674 года Тайницкую башню украшали часы.
В конце XVII века русскими зодчими был возведен каменный верх башни, который представлял собой арочный четверик, завершавшийся четырехгранным шатром, на котором располагалась дозорная вышка. Именно напротив Тайницкой башни в XVIII веке устраивали иордань на праздник Богоявления. В пышных церемониях принимал участие царь.
В 1812 году во время отступления армии Наполеона башня сильно пострадала от взрыва, однако была восстановлена в 1816–1818 годах.
До 1917 года существовала традиция ежедневно в полдень стрелять из сигнальной пушки, находившейся на Тайницкой башне.
В 1930–1933 годах стрельницу Тайницкой башни вновь разобрали, кроме того, были замурованы ворота.
Н. А. Скворцов в своей книге «Археология и топография Москвы» пишет следующее: «Низ башни, составляя с отводной башней как бы одно целое, внутри представляет огромное помещение с мощным сводом. Отводная стрельница делилась на две части».
В настоящее время остается лишь гадать, для каких целей использовался тайник под стрельницей. Историк Л. Л. Фриман в книге «История крепости в России» делает следующее предположение: «Тайницкая башня, обращенная к Москве-реке, заключала колодец, который, наполняясь водой из Москвы-реки, снабжал ею, во время осады, всех жителей». Если придерживаться данной теории, следует учитывать, что от колодца в башне к реке должен был проходить подземный канал.