Как строилась Петропавловская крепость?
Легенда гласит: царь Петр, осматривая остров, взял у солдата башнет, вырезал два дерна и, положив их крест-накрест, сказал: «Здесь быть городу!» Потом царь взял заступ и первый начал копать ров. Когда ров был выкопан, в него поставили каменный саркофаг, хранящий мощи святого апостола Андрея Первозванного. На саркофаге была вырезана надпись: «От воплощения Иисуса Христа 1703, мая 16, основан царствующий град С.-Петербург великим государем царем и великим князем Петром Алексеевичем, самодержцем всероссийским».
Из двух длинных тонких берез, воткнутых в землю и связанных у верхушек, было сделано нечто вроде ворот. На эти «ворота» опустился паривший над островом орел. Ефрейтор Одинцов снял орла выстрелом из ружья. Петр обрадовался, увидев в этом доброе предзнаменование. Он перевязал орлу ноги платком, посадил себе на руку и так, с орлом на руке, взошел на свой корабль.
А в начавшей выходить при Петре первой русской печатной газете «Ведомости», в номере от 4 октября 1703 года, было напечатано: «Его царское величество по взятии Шлотбурга (так был переименован Петром шведский Ниеншанц) в одной миле оттуды, ближе к восточному морю, на острове новую и зело угодную крепость построить велел, в ней же есть 6 бастионов, где работали 20 тысящ человек подкопщиков, и тое крепость на свое государское имянование, прозванием Питербурхом, обнови указал».

По плану крепость представляла из себя неправильный шестиугольник, следовательно, на каждом углу планировалось воздвигнуть бастион. За строительством бастионов надзирали сам Петр, его любимец светлейший князь Меншиков, генерал-губернатор будущего Петербурга, а также обер-камергер Головкин, князь Трубецкой, Никита Зотов и Кирилл Нарышкин. С тех пор за каждым из бастионов закрепилось имя его «строителя»: Государев, Трубецкой, Меншиков, Нарышкин, Зотов, Головкин. Крепость сооружалась в необычайно трудных условиях. Шанцевого инструмента не хватало, приходилось разгребать землю руками и подносить ее в мешках, рогоже, даже в полах одежды. От непосильного труда, скудного питания, сырости и холода многие строители погибали.
С 1710 года землю с прежних бастионов стали раскидывать и возводить массивные стены из камня. Во флангах бастионов были сделаны крепкие сводчатые казематы с толстыми стенами, – первоначально они сдавались в аренду купцам под склады, но с февраля 1718 года стали использоваться как государственная тюрьма.
Работами по перестройке крепости – возведением каменных укреплений вместо земляных – с 1705 по 1734 годы руководил архитектор Трезини.