Construita intre anii 1890-1898, biserica actuala cu hramul Sf. Apostoli Petru si Pavel, a purtat initial numele de "Catedrala Ortodoxa", fiind ridicat pe ruinele unui castru roman.
Exista la noul edificiu doua placi de marmura ce contin anumite date:

Prima placa: "Regatul Romaniei, Judetul Constanta. In anul 1890 luna iulie in 20 s-a pus temelia Bisericii Ortodoxe Romane in urbea Medgidia cu patronul Sf. Apostoli Petru Si Pavel, sub domnia regelui Carol I. Biserica face parte din Eparhia Dunarii de Jos, avand ca Episcop pe P.S. Parintele Partenie, prefectul Judetului - Colonel Schelleti, Administratorul Plasii - B. Kogalniceanu, Protoiereul Judetului - R.D. Mircea, Comitetul Constructiunii: D.C. Antonescu – presedintele, Ef. V. Stiuca – vicepresedinte, Ion. Ghibu, R. Nitulescu, P. Rachiteanu, A. Marinoff – membri."

A doua placa contine urmatoarea inscriptie: "Regatul Romaniei, Judetul Constanta. In Anul 1890, luna iulie in 20 s-a Inceput si In anul 1898, luna octombrie s-a terminat aceasta Biserica Ortodoxa Romana in urbea Medgidia cu patronul Sf. Apostoli Petru si Pavel sub domnia regelui Carol. Biserica face parte din Eparhia Dunarii de Jos, avand ca Episcop pe P.S. Partenie prefectul Judetului Constanta L. Ionescu Si Protoiereu al Judetului Constanta, preot Ghe. Radulescu. Comitetul Constructiei: Iordan M. Stoianov – presedinte, Preot Cristache Georgescu - vicepresedinte Velu Curtov – casier. Membri: Stan Sorescu, Petcu Radulescu, Ion Ghibu, N. Opreanu Si Anghel Marinov".

Din prima, o parte a fost acoperita cu un strat de tencuiala, iar cea de-a doua se afla In cafasul bisericii.

Ctitorul ei a fost preotul Cristache Georgescu, care a pastorit 48 de ani, intre 1890 si 1938. El a fost ingropat in curtea bisericii. Lucrarile s-au finalizat in 1898, iar sfintirea a avut loc in 1899.
Pictura murala: plafonul, turla cea mare si peretii au fost pictati cu scene biblice in culori placute si cu un desavarsit simt artistic.
Cea mai mare parte a icoanelor de pe altar apartin aceluiasi pictor, care vadeste un talent remarcabil.

Biserica este astfel structurata: 3 turle, doua mici si una mare; altarul este din lemn de nuc frumos sculptat; 8 coloane in stil corintic, la inaltimea usilor imparatesti, iar deasupra alte 8 coloane in acelasi stil. Intre primele coloane sunt pozitionate icoane mari cu rame, care au deasupra ghirlande impresionante de flori expuse, precum si icoane mici in mai multe randuri. Aceste icoane au rama formata din cate 2 coloane mici, rasucite.
Usile imparatesti, ca si cele doua laturi, sunt tot din lemn de nuc, cu frumoase ornamentatii, precum si 2 strane - una regala si una episcopala – sunt, de asemenea, frumos ornamentate.