Kaupungin ensimmäisiä rakennelmia oli kuuluisa Pietari-Paavalin
linnoitus. Rakentaminen aloitettu vuonna 1703. Kuusikulmainen
linnoitus suunniteltiin vasta valloitettujen maiden puolustamista
varten, mutta linnoitus menetti sotilaallisen merkityksensä jo ennen
valmistumistaan. Sen tykit eivät ole koskaan olleet mukana
sotatoimissa ja niitä käytettiinkin etupäässä tulvahälytyksissä.
Linnoitus on nykyään yksi Pietarin suosituimmista nähtävyyksistä.
Alue on täynnä historiaa ja arkkitehtuurisia ihmeitä.
Pietari-Paavalin linnoituksen (Petropavlovskaja) kirkossa ovat
Romanovien haudat, uusimpana Nikolai II:n hauta. Kirkko rakennettiin
vuosina 1712-1733 vanhan puukirkon tilalle. Kirkon torni on yksi
Pietarin tunnetuimmista maamerkeistä; tornissa kuuluisa enkeli.
Korkeana rakennelmana (122.5 metriä korkea) kirkon torniin on usein
iskenyt salama ja kerran torni onkin palanut lähes kokonaan.
Linnoitus toimi aikanaan vankilana (varsinkin poliittisia vankeja).
Vuonna 1921 alueelle perustettiin Pietarin kaupungin historiasta
kertova museo. Avoinna to-ma 11.00 - 17.00, ti 11.00 - 16.00,
suljettu keskiviikkoisin ja kuukauden viimeisenä tiistaina.
Puolenpäivän aikaan linnoituksesta ammutaan perinteiset tykin
laukaukset.