La Fortaleza fue construida por proyecto del arquitecto suizo Domenico Trezzini de acuerdo con el plan de Pedro I. La primera fortaleza fue construida de tierra y madera. En los ańos 1706-1740 fue realizada la reconstrucción en piedra.
Terminada la construcción de la Fortaleza, sus baluartes fueron artillados con 150 cańones, pero jamás la Fortaleza participo en acciones militares. Tras pocos ańos después de la fundación la comenzaron a usar como prisión. Por eso la historia es la cronología del movimiento revolucionario de Rusia, ya que durante 200 ańos la Fortaleza fue la cárcel política mas severa del Imperio Rus
La construcción más principal en el territorio de la Fortaleza es la Catedral de San Pedro y San Pablo. Fue construida entre 1712-1733 por el arquitecto Trezzini en estilo del primer barroco ruso. Cuando en 1712 San Petersburgo pasó a ser la capital de Rusia, la Catedral de San Pedro y San Pablo desempeńaba el papel del templo principal de Rusia. El campanario de la Catedral elevado sobre la fachada oeste que sirve de entrada principal tiene 122,5 metros de alto. Es la construcción arquitectónica más alta de San Petersburgo.
Esta Catedral es el panteón de los Romanovs, donde fueron enterrados 32 miembros de la familia imperial, entre ellos todos los zares rusos de los siglos 18-20 a partir de Pedro I hasta Nicolás II. Los restos del últimos Romanovs fueron traídos aquí sólo en 1998. Como se sabe la familia del ultimo zar ruso Nicolás II fue fusilada en Ekaterimburgo el 17 de Julio de 1918 por los bolcheviques. Perecieron 11 personas. En los ańos 90 en aquel lugar empezaron las excavaciones. Lograron encontrar los restos de 9 personas. Faltan los de Maria y Alexis. Los funerales de los últimos Romanovs fueron organizados justo después de los 80 ańos de su trágica muerte.
