L’edificio più antico della città, la Fortezza di Pietro e Paolo, sorge sulla minuscola Isola Zayachy. Progettata dallo stesso Pietro il Grande, la fortezza fu costruita nel 1703, quando la città era ancora poco più che un sogno che lo zar osservava crescere di giorno in giorno dalla sua baracca di legno (che oggi è stata trasformata in una sorta di museo-santuario).