Centro originario della città, sulla piccola isola di Zayatchy, la fortezza Pietro e Paolo fu la prima costruzione di San Pietroburgo, costruita nel 1703. Fiancheggiata da dodici bastioni alla Vauban, aveva lo scopo di proteggere il principale accesso marittimo della Russia. Ma, anziché difendere il paese, è servita soprattutto da prigione per gli oppositori del regime assolutista.
La porta San Pietro, principale entrata della fortezza, è decorata con un'aquila bicipite, simbolo degli zar, e sormontata da un rilievo che rappresenta l'apostolo Pietro che spodesta re Simone. Ogni giorno, a mezzogiorno, un colpo di cannone, sparato da uno dei bastioni, echeggia in tutta la città.

Situata al centro della fortezza, la cattedrale San Pietro e San Paolo fu costruita da Trezzini nel 1712. La sua torre campanaria dorata, alta 120 m, è sormontata da un angelo che regge una croce. All'interno, l'iconostasi comprende 43 splendide icone. La collegiata contiene molte sepolture imperiali, in particolare quella di Pietro il Grande e di Caterina di Russia.
Sull'isola di Petrogradsky, dell'altro lato del ponte Troiskij, da dove si gode di una vista incomparabile sulla città, si osserva, al n° 2 di riva Petrovskaia, la graziosa casetta di Pietro, da dove lo zar sorvegliava la costruzione della fortezza. La casa ospita un museo dedicato allo zar. Al termine del viale, di fronte all'accademia navale, è attraccato il famoso incrociatore Aurora, usato durante la guerra russo-giapponese del 1904, e che fu il punto di partenza della rivoluzione del 1917.