Jādomā, ka jau 17. gs. apmēram tajā pašā vietā, kur šobrīd atrodas Pētera un Pāvila baznīca, bija uzcelta zviedru Sv. Natālijas (?) koka baznīca.
Pēc Rīgas kapitulācijas Ziemeļu karā,1710. gada 4. jūlijā baznīcu nodeva pareizticīgo rīcībā un iesvētīja svēto apustuļu Pētera un Pāvila vārdā.
No 1726. līdz 1738. gadam bijušās zviedru baznīcas vietā, pēc Katrīnas II pavēles, uzcēla jaunu baznīcu. Zināmas grūtības gan radās ar tās iesvētīšanu, jo baznīcas altāris nebija orientēts uz austrumiem, bet gan uz dienvidiem. Taču šī baznīca nespēja apmierināt Krievijas impērijas politiskās, ne Citadeles garnizona praktiskās vajadzības.…
