În anul 1896, în Constanţa a pus piciorul pentru prima dată preotul Nicolae Paveliu, cel care avea să lase o bogată moştenire spirituală locuitorilor oraşului de la malul mării: bisericile Adormirea Maicii Domnului 1 şi Sfântul Gheorghe, ambele monumente istorice.
În acei ani, populaţia creştină se înmulţea. Pe atunci, creştinii ortodocşi aveau un singur locaş de cult unde să se roage: Catedrala Sfinţii Apostoli Petru şi Pavel.
Preotul care slujea la catedrală a format o comisie pentru adunarea fondurilor necesare pentru ridicarea unui nou locaş de cult. Cum însă cutia milei nu se umplea, a rămas aproape singur să viseze la un nou loc de rugăciune. Necesitatea construirii unei a doua biserici prinsese rădăcini şi în sufletele edililor. Aşa se face că în 1906 se pune temelia bisericii Adormirea Maicii Domnului I, care în prezent se află în spatele magazinului Tomis.
A treia casă a Domnului
Preotul nu s-a oprit aici şi a dorit şi o a treia casă a Domnului în oraşul Constanţa. Aşa s-a pus piatra de temelie a bisericii Sfântul Gheorghe. Iată ce spune istoricul acestui locaş de cult pe care Ionuţ Druche, bibliotecarul Arhiepiscopiei Tomisului l-a găsit în biserică. Istoricul este scris de însuşi preotul Nicolae Paveliu: „Istoricul Sfinte Biserici cu hramul Sf. M. M. Gheorghe descris şi scris de mine, smeritul Preot Stavrofor Niculae V. Paveliu, făuritorul şi primul paroh al ei, scris în cursul lunei lui Decembrie a anului 1922. În primăvara anului 1915, primarul oraşului Constanţa din acel timp D-l Vergil Andronescu, văzând insuficienţa celor două biserici existente faţă de creşterea în mod vertiginos a populaţiei creştine, cum şi stăruinţa smereniei mele pe lângă Domnia Sa (...) ca mare Român şi bun creştin a cerut şi obţinut aprobarea autorităţilor în drept pentru construirea unei a 3-a Biserici în cartierul de peste linia ferată Mamaia, aşa zis cart