De Petrus en Paulus Kathedraal is gebouwd tussen 1712 en 1733 naar een ontwerp van Domenico Trezzini, in opdracht van tsaar Peter de Grote, en was het eerste stenen gebouw van de stad. Die gaf de architect ook opdracht om bij zijn barokke ontwerp te kijken naar voorbeelden van de kerken in Holland, met name om ook een preekstoel op te nemen. Deze werd dan ook vóór de ingebruikname geplaatst. De zuilen die het altaar dragen zijn geïnspireerd door de zuilen in de St Pieter in Rome. De torenspits van 122,5 meter hoog staat een engel met een kruis, die tot 2012 de hoogte aangaf, waarboven geen enkel gebouw mocht uitrijzen. De torenspits en het carillon zijn door Nederlanders gemaakt. Op de trap en de kuip van de preekstoel zijn taferelen geschilderd uit het Nieuwe Testament. Op de deur naar de trap staan Petrus en Paulus afgebeeld (zie detailfoto)