Троицкая башня была возведена под руководством архитектора Алевиза Фрязина в 1499 году, что послужило завершению укрепления западных стен Кремля и реки Неглинной. К ней была пристроена отводная стрельница с проездом в Кремль. В 1516 году закончилось сооружение Троицкого моста, который позволял пересекать реку Неглинную. За этим мостом немного позже была возведена башня Кутафья, предназначавшаяся для охраны построенного моста. В XVI-XVII вв. Троицкие ворота считались одними из главных, наравне с воротами Спасской башни. Через них можно было попасть к хоромам, где проживали царица и царевны, ко двору Патриарха. Именно через эти ворота духовенство провожало и встречало царей из военных походов. Этим же путем в Кремль попала армия Наполеона, которая покинула его также через Троицкие ворота.
До 1658 года башня называлась по-разному: Куретная, Знаменская, Богоявленская, а потом царь издал указ, по которому она переименовывалась в Троицкую.
К концу XVII века над верхушкой башни был надстроен высокий многоярусный шатер с белокаменными украшениями, что приблизило внешний вид Троицкой башни к архитектуре Спасской. Здесь же появились первые куранты, которые были уничтожены пожаром 1812 года и больше не восстанавливались. Она подверглась тщательной перестройке из-за перевода в башню архива министерства императорского двора. В XIX веке река Неглинная настолько обмельчала, что появилась возможность забрать ее в трубу. Это привело к замене белокаменного пандуса, ведущего к башне Кутафье на кирпичный. Новый Троицкий мост был построен в 1901 году.
Башня имеет шесть этажей, соединенных при помощи лестниц, и несколько глубоких двухэтажных подвалов, до XVII века применявшихся в качестве тюрьмы. Башня очень привлекательна за счет возвышающегося над главным четвериком высокого восьмерика и сквозной смотровой части, которую завершает красивый и стройный шатер. В качестве декоративного украшения использовались башенки и пинакли, расположенные в углах парапетов, а стрельчатые арки завершают цельность архитектурного ансамбля. Раньше отводная стрельница была украшена с таким же великолепием, что позволяло со стороны Кремля видеть Троицкую башню во всем ее великолепии. Высота башни до звезды со стороны Кремля немного отличается от ее высоты со стороны Александровского сада. В первом случае она составляет до звезды 65,65 метра, а со звездой – 69,3 метра, а во втором – 76,35 и 80 метров соответственно.
