По свидетельству историка, «с начала сея крепости, когда оная была земляным зданием построена, тогда сей флаг городовой подымался на больверке Петра Великого. Но когда оный в 1711 году зачат строится каменный, тогда оный флаг перенесен был на Трубецкой больверк; а потом, когда построился больверк святой Екатерины, тогда на оном вышеописанный павильон сделан и на нем флаги стали подыматься непрестанно» 2. [2 Там же, стр. 45.]
7 февраля 1728 года Петр II издал указ об окончательной отделке Санкт-Петербургской крепости. Мартовский номер «Санкт-Петербургских ведомостей» этого года извещал, что строительство производится под непосредственным наблюдением военного инженера графа X. А. Миниха «с великим поспешествованием».
В этом же году закончилась постройка каменного Зотова бастиона, заложенного еще в 1707 году. На задержавшемся постройкой Меншиковом бастионе 7 мая 1729 года происходила церемония закладки повторно, и бастион стал называться Петровским в честь Петра II. В 1730 году строившийся в камне бастион Головкина был переименован в Аннинский, по имени императрицы Анны Иоанновны. В этом бастионе было возведено оборонительное сооружение в виде подковообразного двухэтажного кирпичного здания, возвышавшегося над стенами крепости, - кавальер. Бастионы, ориентированные на север, на внешних углах имели дополнительные каменные заслоны - так называемые орельоны. В подножьях орельонов были потайные ходы. Через них солдаты крепостного гарнизона могли выйти из крепости и атаковать противника с тыла в случае рападения на крепостные ворота.
Стены крепости возвышались над Невой на 12 метров.
В 1730-х годах на западной и восточной оконечностях Заячьего острова под руководством инженера X. А. Миниха были возведены два равелина - треугольные сооружения для прикрытия куртин и для лучшей обороны подходов к воротам крепости. Для прикрытия угловых бастионов возвели контргарды. Равелины и контргарды отделялись от крепости рвами, наполненными водой. От Невы и пролива рвы перекрывались плотинами с решетками, так называемыми батардами. Теперь к Петровским и Васильевским воротам можно было попасть только по подъемным мостам.
Судя по надписям на закладных камнях, восточный, Иоанновский равелин был заложен 20 июня 1731 года, а западный, Алексеевский равелин - 20 июня 1733 года. Они названы в память отца и деда императрицы Анны Иоанновны.
От Иоанновских ворот (ворот в Иоанновском равелине) к Троицкой площади был построен первый в Петербурге мост. Он имел подъемный пролет. К мосту вела дамба.
Кроме Иоанновских крепость имела Петровские ворота на восток, Васильевские - на запад, Невские - па юг, к реке, Никольские и Кронверкские - на север. За исключением Петровских, все ворота «строением простые и никаких орнаментов или украшений не имеют».
На Иоанновских воротах стоит дата - 1740 год. Это год окончания строительства Петропавловской крепости в камне.
Перестройка крепости в камне повлекла за собой коренную реконструкцию кронверка. Новый проект был разработан графом П. И. Шуваловым и утвержден в 1737 году. Частично его осуществили после серьезных поправок, внесенных в проект инженером И. А. Ганнибалом, участником перестройки стен крепости. В кронверке были выстроены пороховой погреб, гауптвахта и дом для офицеров.
В самой крепости также шло интенсивное строительство. К 1733 году было закончено сооружение и отделка каменного Петропавловского собора. К концу 1740-х годов перед его южным фасадом сформировалась официальная площадь, ограниченная с запада Обер-комендантским домом, с востока - Инженерным домом и с юга - зданием гауптвахты. В те же годы на северном берегу канала строится одноэтажное здание тайной канцелярии, а в 50-е в северо-западной части крепости - одноэтажные Обер-офицерский и Плац-майорский дома.
Почти с первых лет существования Петропавловская крепость была не только местом нахождения гарнизона, но использовалась и как тюрьма. В сентябре 1717 года в казематы крепости были брошены 22 мятежных матроса и младших морских чина с корабля «Ревель». В 1718 году в Трубецкой бастион был заключен сын Петра I - Алексей, на которого опирались реакционные силы, сопротивлявшиеся преобразованиям Петра I. В августе 1725 года в крепость был заточен Иван Тихонович Посошков - один из образованнейших людей России начала XVIII века, первый русский экономист, автор «Книги о скудости и богатстве».
Были и другие заключенные на всем протяжении XVIII века.