Archidiecezja szczecińsko-kamieńska przez powojenne lata kształtowania nowych struktur posługiwania nieustannie stała przed trudnym, ale zarazem błogosławionym wyzwaniem odbudowy, rekonstrukcji czy wznoszenia od podstaw licznych świątyń. Szczególnie stolica metropolii - Szczecin - dotąd stara się o to, by idąc za rozwojem industrialnym, nadążyć także z zaspokojeniem potrzeb duchowych w postaci budowy nowych świątyń, ale także w tej konsekwencji mieści chęć powrotu do historycznej przeszłości, w której warto uświadomić sobie dziedzictwo architektury sakralnej, która dominowała w Szczecinie w minionych wiekach. Taka piękna wymowa streściła się w podniosłej uroczystości poświęcenia nowego kościoła pw. św. Mikołaja, który wzniesiony został przy ul. Golisza.

Nowa parafia erygowana została na 25 grudnia 2004 r. i powstała z połączenia trzech części należących wcześniej do parafii pw. Miłosierdzia Bożego, św. Stanisława Kostki i Matki Bożej Ostrobramskiej. Projekt zarówno tymczasowej kaplicy, jak i kościoła wykonany został przez mgr inż. arch. Annę Zaniewską. Budowę rozpoczęto 13 października 2004 r., a poświęcono 1 czerwca 2005 r. Natomiast po otrzymaniu pozwolenia na budowę nowego kościoła 10 marca 2009 r. nastąpił początek prac. Szybkie postępy w budowie pozwoliły poświęcić kamień węgielny abp. Andrzejowi Dziędze 2 czerwca tegoż roku. Uroczystościom poświęcenia i oddania do kultu Bożego nowego kościoła pw. św. Mikołaja przewodniczył 6 grudnia br. metropolita szczecińsko-kamieński abp Andrzej Dzięga w asyście ponad 20 kapłanów, ponad 1,5 tys. wiernych i wielu znamienitych gości z prezydentem Szczecina Piotrem Krzystkiem na czele.