Самостоятельно обследовав острова дельты, Петр нашел именно то, что нужно: Заячий остров, расположенный у разветвления Невы на два рукава, недалеко от моря. Со всех сторон остров омывался водой, что стало бы естественной преградой в случае его штурма. С острова можно было держать под прицелом вражеские корабли, откуда бы они ни вошли в Неву.

16 (27) мая 1703 года, в день Св. Троицы, на острове заложили крепость. Именно этот день считается днем основания Санкт-Петербурга. Но имя свое крепость получила только 29 июня, когда, в Петров день, здесь заложили церковь Святых Петра и Павла. Петр назвал новую крепость «Санкт — Питербурх», это же имя получил и возникающий вокруг Заячьего острова город. Апостол Петр, по христианскому преданию, был хранителем ключей от рая, и это тоже казалось русскому царю символичным: город, носящий имя его небесного покровителя, должен был стать ключом от Балтийского моря. Только несколькими годами позже крепость стали называть Петропавловской — по названию ее главного собора.