CATEDRALA ce poarta hramul SFINTII PETRU SI PAVEL reprezinta cel mai mare si mai important lacas de cult ortodox din Dobrogea, fiind cunoscuta si sub numele de Catedrala Arhiepiscopala a Tomisului. Biserica este amplasata in zona istorica a orasului, aproape de bulevardul Elisabeta si faleza din zona Cazinoului.
Construita intre anii 1883 si 1885, frumoasa biserica a fost primul asezamant ortodox ridicat in Dobrogea dupa eliberarea de sub dominatia Imperiului Otoman. Lacasul de cult a fost construit din caramida si beton dupa planurile celebrului arhitect Ioan Mincu. Mobilierul interior, format din catapeteasma, strane, candelabre, policadre si sfesnice este original si a fost executat la Paris, din lemn de stejar, conform desenelor arhitectului. O parte din acest mobilier, de o eleganta iesita din comun, este acoperit cu foita de aur si incrustat cu pietre semipretioase.
Din punct de vedere al picturii interioare originale, Catedrala Sfintii Petru si Pavel are o poveste interesanta. Demersurile pentru zugravirea bisericii au fost demarate in anul 1888, la trei ani dupa incheierea constructiei. Sarcina i-a fost acordata lui Demetrescu Mirea, un pictor celebru al vremii.
Opera creatoare a artistului avea sa schimbe nu doar infatisarea lacasului, ci si istoria acestuia. In locul picturii traditionale bizantine, Mirea, un pictor cu viziune inovatoare, a preferat stilul realist, atribuindu-le sfintilor chipuri ale unor personalitati din viata de zi cu zi a Constantei. Acest fapt a atras dupa sine un scandal de proportii. Reprezentantii Bisericii Ortodoxe au fost socati de lucrarea artistului. Acestia au refuzat sa organizeze slujba de sfintire a catedralei si au solicitat schimbarea de urgenta a picturii.
Dupa aproape un deceniu in care biserica nu a functionat, Ministerul Cultelor a aprobat in 1895 sfintirea lacasului cu tot cu pictura existenta. In prezent controversata pictura nu mai exista, deoarece Catedrala Sfintii Petru si Pavel a fost distrusain timpul celui de-al Doilea Razboi Mondial. Biserica a fost reconstruita si resfintita in anul 1951. Noua pictura a fost realizata in tehnica fresco de catre Gheorghe Popescu si Niculina Dona Delavrancea.
Pictura, realizata in stil neobizantin cu decoratiuni si motive romanesti, are o frumusete deosebita si ofera Catedralei statutul de monument de arta, pe langa cel de monument arhitectonic. De remarcat sunt cele doua fresce care "troneaza" la intrarea in Catedrala si care infatiseaza in detaliu Raiul si Iadul. 
Patrimoniul Catedralei Sfintii Petru si Pavel include icoane vechi, printre care si o icoana facatoare de minuni a Maicii Domnului, evanghelii, epitafuri, obiecte de cult confectionate din materiale pretioase, dar si moastele a trei sfinti.
In decembrie 2001, Catedrala Sfintii Petru si Pavel a fost declarata biserica arhiepiscopala cu caracter manastiresc. De atunci, slujbele sunt oficiate de doua ori pe zi, dimineata si seara, de calugari care locuiesc in Palatul Arhiepiscopal aflat langa catedrala.