Przy ul. Rybackiej archeolodzy odkryli pozostałości prawdopodobnie pierwszego gotyckiego kościoła w tej okolicy, który został zbudowany w XIII wieku. Świątynia była wielokrotnie modernizowana oraz niszczona, m.in. podczas wojen husyckich, a także spłonęła podczas oblężenia miasta przez wojska napoleońskie.
Dopiero w 1870 roku rozpoczęto budowę nowej świątyni na przedmieściu Mikołajskim. Kościół w stylu neogotyckim został konsekrowany w latach 80. XIX wieku.
Pozostałości po kościele św. Mikołaja
Kościół, uszkodzony w trakcie walk o Festung Breslau, nie został odbudowany, a jego resztki zostały rozebrane do fundamentów.
Przez wiele lat teren po świątyni pełnił rolę skweru. Obecnie, na ogrodzonej działce, prowadzone są prace archeologiczne zlecone przez Zarząd Zieleni Miejskiej we Wrocławiu.
Archeolodzy odsłonili dużą część fundamentów kościoła oraz odkryli elementy granitowych ozdób związanych z historyczną budowlą. Prace są nadzorowane przez specjalistów z biura Dolnośląskiego Wojewódzkiego Konserwatora Zabytków. Po ich zakończeniu, teren nadal będzie pełnił funkcję zielonego skweru.