Lăcașul de cult a fost construit într-un cartier nou din Navodari. La slujba de sfințire a bisercii a participat și edilul Nicolae Matei care i-a asigurat pe cetățeni de sprijinul Primăriei și al Consiliului Local pentru finalizarea lucrărilor.
Primarul orașului Năvodari a declarat că înălțarea bisericii era necesară atât pentru locuitorii orașului cât și pentru turiști.
Biserica a fost înălțată în cinstea Maicii Domnului. Lucrările de constructie au durat 9 luni.