250 metrów na zachód od linii murów wewnętrznych trakty Ruski i Mikołajski zbiegają się: w tym miejscu, w linii zewnętrznych fortyfikacji nad nową Fosą Miejską powstała nowa, wzmiankowana w XIV wieku Brama Mikołajska, zastępując Ruskąpozostałości Bramy Ruskiej rozebrano ok. 1807 i starą Mikołajską.

Nowa Brama Mikołajska uzyskała w 1427 powiększone przedbramie, a w latach 1479–1503 zbudowano obok niej dwie basteje: 4-kondygnacyjną od strony południowej i mniejszą od strony północnej. Od tego czasu brama i towarzyszące jej fortyfikacje kilkakrotnie jeszcze uzupełniano i rozbudowywano, aż do oblężenia miasta w okresie wojen napoleońskich (1806), kiedy uległa ona znacznym uszkodzeniom. Na polecenie Francuzów w 1807 przystąpiono do likwidacji fortyfikacji miejskich. Brama Mikołajska miała być rozebrana jako jedna z pierwszych, ale w rezultacie protestów mieszczan prace rozbiórkowe wstrzymano. Rosnące potrzeby komunikacyjne miasta, które dzięki likwidacji murów zaczęło bardzo szybko się rozrastać spowodowały jednak, że wkrótce likwidacja Bramy Mikołajskiej stała się koniecznością – zburzono ją ostatecznie między 1817 a 1820, a na jej miejscu w 1822 przerzucono przez Fosę Miejską – nowoczesny na owe czasy – żeliwny Most Królewski.