Никольская башня была построена в 1491 году по проекту Пьетро Антонио Солари и названа так в честь Николая Чудотворца, икона которого висела над воротами башни, ведущими в Кремль. В 1612 году народное ополчение Минина и Пожарского именно через ворота Никольской башни ворвалось в Кремль и освободило Москву от польских интервентов.
В 1806 году башня была перестроена по проекту Русака в готическом стиле: дополнена четырьмя башенками и ажурными украшениями, - что отличает ее сегодня от остальных башен Кремля. В 1812 году Никольская башня была разрушена отступающими войсками Наполеона, но уже в 1861 году восстановлена под руководством О. Бове. Возле Никольской башни находились две часовни: справа - Александру Невскому, слева - Николаю Чудотворцу. Обе были разрушены в 1925 году. Сама Никольская башня сильно пострадала во время революционных действий 1917 года, однако скоро была восстановлена. В 1935 году вместо двуглавого орла башню увенчала красная звезда.
Сегодня ворота Никольской башни закрыты.