1 мая 1703 года пал Ниеншанц, а 16 (27) мая на Заячьем высадились солдаты и заложили крепость. Этот день считается днем рождения Санкт-Петербурга.
К концу лета появились земляные валы с деревянными укреплениями. Строительство шло в тяжелейших условиях: камни приходилось возить издалека, лес для свай и укреплений валили на берегах Ладожского озера и в верховьях Невы, а оттуда сплавляли. Землю таскали в мешках, в тачках, в подолах рубах. Чтобы укрепить фундамент крепости, вбивали бессчетное количество свай. Уже 22 июня 1703 года гвардия и полки, которые располагались в Ниеншанце (см. Красногвардейский район), были переведены в крепость. А 29 июня этого же года в День святых Петра и Павла в центре крепости заложили деревянную церковь, названную в их честь. В 1712 году в крепости началось сооружение грандиозного храма, автором идеи которого был Доменико Трезини. На постройку храма понадобился двадцать один год.
Несмотря на то что остров стал многолюдным (здесь в шалашах, землянках и избах жили специалисты-переведенцы из старинных русских городов, а также татары и калмыки с Поволжья), зимой к слободам близко подходили волки из еще шумевшего на острове леса.
По поводу строительства знаменитого Домика существует несколько легенд. По одной из них, Домик представляет собой перестроенную чухонскую хижину, по другой — никакой хижины не было, Петр сам срубил для себя дом. Согласно же официальной истории, Домик Петра I — первое жилое здание Петербурга — был за три дня построен солдатами Преображенского полка, с 24 по 26 мая 1703 года, хотя известный современный петербургский историк Ю. Н. Беспятых и это считает легендой.
28 мая 1703 года Петр I справлял новоселье в бревенчатой избе, в три дня, как уже говорилось, построенной для него солдатами. Однако в документах того времени эта крестьянская с виду изба в две светлицы с низкими потолками называлась «красными хоромами». Названная впоследствии Домиком, пусть и с большой буквы, она удостоилась поистине царских почестей.
В 1723 году Д. Трезини построил над Домиком футляр-павильон с галереей. Это было сделано по желанию самого Петра I, который хотел сохранить для потомков первый жилой дом Петербурга. При Екатерине II Домик накрыли каменным «чехлом», а в 1844 году архитектор Р. И. Кузьмин заменил старый «чехол» новым, сохранившимся до сих пор.
Уже с 1706 года земляные укрепления крепости стали заменять каменными. Разбирался небольшой участок земляного вала, на его месте быстро забивалось множество свай (всего при строительстве крепости их было вбито более 40 тысяч), и тотчас возводилась стена из кирпича и камня. Строительством руководил Доменико Трезини. Эти работы были закончены во второй половине XIX века. Целое столетие крепость держалась «в тонусе» — на случай нападения.
Вообще, историки архитектуры и города различают два периода построек петровского времени. Первый период — очень короткий: 1709—1710 годы, когда город поднимался под угрозой нападения шведов. Поэтому так поспешно возводились стены Петропавловской крепости, а все дома были либо деревянные, либо мазанковые, и небольшие.
После победы в Полтавской битве Петр уже не сомневался, что столицу новой России нужно переносить в Петербург, и начал усиленно заботиться о его внешнем виде. К этому моменту Петербургская сторона была населена преимущественно рабочим людом (от того времени и сегодня еще сохранились названия улиц — Гребецкая, Пушкарская).
Петроградский район — такой, каким мы любуемся им сегодня, — начал создаваться значительно позже, примерно в начале XIX века. Самая старая его часть, Троицкая площадь, почти ровесница Петропавловской крепости. Здесь были построены первые здания города: Таможня, Сенат, «Австерия» (полное название трактира «Австерия четырех фрегатов»). В центре по традиции стояла Троицкая церковь, затем ее сменил собор, получивший статус кафедрального — главного собора столицы. В нем Петр Великий 20 октября 1721 года принял титул императора Российской империи. (Собор был снесен в 1927 году.)
История образования площади очень логична.