Миколайська брама збудовано, як заміну Різницькій брамі на Ґрудку, яка вже не виконувала своєї ролі. Знаходилася в кінці Миколайської вулиці, поруч із укріпленим монастирем сестер домініканок на Ґрудку. Одна з восьми брам середньовічного Кракова, поряд із: Флоріанською, Славковською, Ґродською, Вісляною, Шевською, Новою та Побічною брамами. Її обороною займався цех м'ясників. Була розібрана в 1812 році.
В Хроніках краківської капітули зокрема йдеться, що після придушення повстання мера Альберта королем Владиславом Локетком, на місці зруйнованого внаслідок повстання будинку мера мала бути зведена брама з вежею[1]. У свою чергу Ян Длугош у своїй хроніці додає, що у вежі над брамою розміщувався військовий гарнізон, завданням якого було стежити за порядком в місті[1].
Wyrozumski, Jerzy (1992). Dzieje Krakowa. Kraków do schyłku wieków średnich. Т. 1 (вид. 1). Kraków: Wydawnictwo Literackie. с. 199-203. ISBN83-08-02057-7.