Именно по этой причине в древние времена возле башни принято было решать все спорные вопросы, которые возникали между жителями российской столицы. И истец, и ответчик здесь клялись в своей правоте, целовали крест, призывая святой образ Николая стать своим свидетелем. Автор проекта Никольской башни — известный итальянский архитектор XV столетия Антонио Солари. Однако следует заметить, что первоначальный её вид несколько отличался от того, что мы видим сейчас. Дело в том, что благодаря архитектору Осипу Ивановичу Бове конструкция башни была дополнена железным шатром на каркасе и четырьмя белокаменными башенками-филиалами.

В 1812 году французские солдаты при своём отступлении под натиском российских войск пытались взорвать Никольскую башню. Взрыв тогда всё же прозвучал, однако башня устояла — лишь произошло обрушение шатра и слегка пострадали проездные ворота. Ко всеобщему изумлению, остальная часть строения, в том числе надвратная икона с изображением святого Николая, практически не пострадала.