La forteresse Pierre et Paul est le premier monument bati a Saint Petersbourg. Elle prit place sur l'ile Zayachii (ile aux lievres) reliee a la terre ferme par un pont jete au-dessus de la Neva.
Elle fut construite en 1703 et devait servir a surveiller la Baltique et a defendre l'embouchure de la Neva.
A l'origine, construite en terre, elle fut maconnee en 1706.
Plusieurs batiments composent la forteresse dont le principal est certainement la Cathedrale Pierre et Paul qui abrite les tombeaux des membres de la dynastie des Romanov. Sa fleche culmine a 123 metres de haut et est surmontee d'un ange tenant une croix. Cet ange est devenu un des symboles de la ville. Le carillon a ete fabrique a Mechelen en Belgique.
La forteresse devint tres vite une prison politique et le premier prisonnier a ya voir ete enferme fut Alexis, le propre fils de Pierre le Grand. D'autres prisonniers celebres lui succederont comme Dostoievski et Trotsky.
En 1917, la forteresse est attaquee par des soldats mutins qui liberent les prisonniers. Les Tsaristes y furent regroupes afin de les soustraire a la population.
Le 25 octobre, la forteresse tombe entre les mains des Bolcheviks. Suivant un ultimatum du comite militaire-revolutionnaire aux ministres du gouvernement provisoire du Palais d'hiver apres une salve a blanc du croiseur Aurore, a 21 h les canons de la forteresse tirerent environ 30 obus sur le Palais d'hiver dont seul deux atteignirent leur cible, ne provoquant que des degats mineurs. À 2h10, le Palais d'hiver fut pris, les ministres captures furent alors emmenes a la forteresse comme prisonniers. Ceux furent les derniers a y etre incarceres car elle fut convertie en musee en 1924. En 1931, un laboratoire de dynamique des gaz s'y installa. La structure de la forteresse souffrit de degats importants durant le siege de la ville par les troupes allemandes lors de la seconde guerre mondiale mais elle fut restauree par la suite.