A város egyik első épület a Péter-Pál erőd volt, ami érthető is, hiszen az építkezések háborús időben kezdődtek. Szimbolikus jelentősége abban áll, hogy Pétert a balti-tengeri kijáratért indított háborús győzelmére emlékeztette, melyet a svédek fölött aratott, 1700-ban.

Az építkezés 1712 és 1733 között zajlott, tervezője pedig a város főépítésze, Domenico Trezzini volt. A hatszögű erődítmény 1740-ig maga volt „a város”.

Az erődről további információt itt talál.