Haramul Bisericii este Nașterea Maicii Domnului adăugându-se în anul 2010 și haramul ”Sfântul Apostol Andrei”, parohia fiind în Mangalia pe strada Negru Vodă.
Parohia are încadrați doi preoți pr. Paroh Adrian Budu și pr. Nicușor Stroe.
Parohia a fost înființată în anul 2001 prin purtarea de grijă și binecuvântarea I.P.S Teodosie Arhiepiscopul Tomisului în zona de sud a orașului Mangalia. Slujbele religioase s-au săvârșit la început într-o capelă după care în anul 2003 s-a demarat construcția bisericii în cartierul Negru Vodă al orașului Mangalia.
În anul 2005 a fost finalizata prima parte a construcției, demisolul bisericii care a fost sfințit in luna aprilie de către I.P.S Teodosie Arhiepiscopul Tomisului, după care slujbele religioase s-au săvârșit in acest sfânt locaș de atunci și pana in prezent.
Construcția bisericii a continuat cu suprastructura propriu-zisă, în prezent fiind finalizat circa 70% din proiect.
Accesul la parohie se face dinspre Constanța spre Mangalia pe DN 39/E87 apoi pe strada Portului spre Localitățile 2 Mai, Vama Veche până la intersecția cu bulevardul 1 Decembrie unde str. Portului se continuă circa 200 metri și se unește cu str. Negru Vodă unde se află și parohia situată în vecinătatea Liceului industrial ”Ion Bănescu” și Grădinița nr. 7.
Parohia are strânse legături de colaborare educative, religioase și sociale cu aceste instituții prin promovarea unor proiecte susținute de parohie, primărie și inspectoratul școlar.
După finalizarea definitivă a bisericii demisolul va avea hramul Sfântului Apostol Andrei iar biserica propriu-zisă hramul Nașterea Maicii Domnului.
