Prawdopodobnie pierwszy gotycki kościół w rejonie dzisiejszej ul. Rybackiej wybudowano już w XIII wieku. Świątynia była wiele razy modernizowana i niszczona, m.in. podczas wojen husyckich. Doszczętnie spłonął w czasie oblężenia miasta przez wojska napoleońskie.
Dopiero w 1870 r. na działce na przedmieściu Mikołajskim rozpoczęła się budowa nowej świątyni. Jednonawowy kościół w stylu neogotyckim konsekrowano w latach 80.
Kamienne pamiątki po św. Mikołaju
Uszkodzony w trakcie walk o Festung Breslau, kościół nie został wyremontowany, a jego pozostałości rozebrano do fundamentów.
Przez dekady plac po świątyni służył mieszkańcom za skwer. Aktualnie na ogrodzonym terenie pracują archeolodzy. Działają na zlecenie Zarządu Zieleni Miejskiej we Wrocławiu, pod którego kuratelą jest działka.
Specjaliści odsłonili dużą część fundamentów świątyni. Znaleźli elementy granitowych ozdób historycznej budowli. Bardziej szczegółowe informacje dotyczące historii miejsca i obiektów, które tam stały w przeszłości, oraz aktualnych ustaleń archeologów przedstawiono na profilu FB Dolnośląskiego Wojewódzkiego Konserwatora Zabytków.
