Parohia ” SF. Nicolae” din Mangalia a fost înființată in vara anului 2004 din încredințarea I.P.S Teodosie, Arhiepiscopul Tomisului, de către preotul Dragoș Cristian Buzea. Cu sprijinul autorităților locale de atunci a fost transmis in administrarea parohiei nou înființate, un teren cu suprafața de app. 900mp situat în strada Marin Ionescu Dobrogeanu la nr. 3. La parohie a fost numit ulterior un al doilea preot slujitor, pr. George Tudor.
Pe 12 septembrie, locul destinat construcției bisericii a fost sfințit de I.P.S Teodosie, Arhiepiscopul Tomisului, înconjurat de un sobor de preoți.
După ce inițial s-a slujit într-un cort militar, s-a ridicat in toamna aceluiași an o capela din lemn(12 x 5m). S-a reușit cu ajutorul credincioșilor din parohie să fie împodobită cu icoane și obiecte de cult.
În anul 2005 s-a început alcătuirea documentației tehnice și a proiectului și s-a trasat locul viitoarei biserici cu suprafața de 220 mp. Autorizația de construire a fost obținută în anul 2007, iar în martie 2008 s-au demarat lucrările de execuție la noua biserică care continua și în prezent.
