Biserica din Cetatea a fost construită în anul 1864 și are formă de cruce și are ca hram Sfinții Petru și Pavel.

Sfântul Apostol Petru – fiul lui Iona și fratele Apostolului Andrei, s-a născut în Betsaida Galileei. Numele său iudeu era Simon, însă Mântuitorul îl va numi Chifa (piatră).

După o pescuire minunată pe lacul Ghenizaret, este chemat să devină pescar de oameni.

Mărturisește în numele apostolilor dumnezeirea lui Hristos, dar se și leapadă de Hristos când El este prins spre a fi răstignit.

După Înălțarea Domnului, Petru ia cuvântul în adunarea ucenicilor și aleg ca apostol pe Matia în locul lui Iuda.

În ziua Cincizecimii, după predica Sfântului Apostol Petru, se botează trei mii de persoane.
Sfântul Apostol Petru a propovăduit în Ierusalim, Iudeea, Samaria, Asia Mică până în Babilon și în ultima parte a vieții, la Roma.

Sfântul Petru a murit răstignit pe cruce, cu capul în jos, în anul 67, pe 29 iunie.
Sfântul Apostol Pavel era originar din Tarsul Ciliciei, din neamul Veniamin. Sfântul Pavel a fost elevul învățatului Gamaliel.

Pavel locuia în Tars și lupta împotriva creștinilor. Sfântul Apostol Pavel a participat la uciderea arhidiaconului Ștefan.

Pe calea Damascului i se arată Hristos într-o lumina orbitoare și îl mustra: „Saule, Saule de ce ma prigonești?”.

Se convertește și primește botezul de la Anania, episcopul Damascului. Sfântul Apostol Pavel a pornit în trei mari călătorii misionare și a scris 14 epistole care se găsesc în Sfânta Scriptură. A fost decapitat din porunca împăratului Nero, în anul 67.

Din cauza faptului că Sfinții Apostoli Petru și Pavel au fost în temniță pentru că L-au mărturisit pe Hristos ca Fiu al lui Dumnezeu, au devenit ocrotitori ai sistemului penitenciar din Romania.

Ei sunt ocrotitori ai celor lipsiți de libertate și din cauza faptului că cei ajunși în penitenciare sunt persoane care au greșit față de Dumnezeu, precum au greșit și ei: Petru S-a lepădat de Hristos, iar Pavel i-a prigonit pe creștini.

Moaștele Sfinților Apostoli Petru și Pavel, potrivit Sinaxarului, au fost puse împreună. Tradiția a consemnat ziua de 29 iunie ca dată a martirajului Sfinților Apostoli Petru și Pavel.

Aşadar, Petru şi Pavel, autorii şi apostolii credinţei creştine autentice, au fost în acelaşi timp, doi prieteni adevăraţi, doi stâlpi de bază ai Bisericii. Interesant este faptul că fiecare dintre cei doi fraţi şi prieteni duhovniceşti aveau câte ceva de răscumpărat: Petru avea de răscumpărat dilemele lui, nestatorniciile lui, dar şi lepădarea lui formală de Iisus; Pavel avea de răscumpărat rătăcirea lui şi prigoana Bisericii lui Hristos.