Nejstarší částí města je Petropavlovská pevnost, postavená v roce 1703 na Zaječím ostrově. Ačkoliv ji dal vybudovat Petr I. na obranu proti Švédům, z jejích děl se nikdy nestřílelo a pevnost se prakticky za všech režimů používala spíše jako vězení pro politické provinilce. Centrem pevnosti je Katedrála sv. Petra a Pavla, v níž jsou umístěny také hrobky téměř všech ruských carů, počínaje Petrem I. Petropavlovská pevnost je dnes oblíbeným rekreačním místem Petrohradčanů. Jakmile vysvitne první sluníčko, rozloží si deky a ručníky kolem hradeb a opalují se.