La forteresse Pierre-et-Paul fut le premier bâtiment érigé à Saint-Pétersbourg. La date de sa fondation, le 16 mai 1703, est considérée comme celle de la ville.
Pierre le Grand choisit cet endroit stratégique, sur l'île aux Lièvres, pour installer cette bâtisse défensive. Ses solides remparts qui s'avancent comme un impressionnant navire au confluent de la Neva et de la Petite Neva devaient dissuader les offensives suédoises.
Le chantier dura sept an et coûta la vie à des milliers d'hommes, pour réussir à dresser sur ces terres marécageuses un complexe monumental qui comprend la muraille et plusieurs bâtiments, dont la majestueuse cathédrale Saint-Pierre et Saint-Paul.