Первый форт был построен на насыпанном за одну зиму 1703—1704 годов острове, на отмели, тянущейся от материка на север и оканчивающейся вблизи острова Котлин — на краю фарватера со стороны материка: в северной части залив был слишком мелок для прохода больших судов (в чём Пётр убедился, лично проверив доложенные ему результаты замера глубин).
Для возведения форта на льду из хвойных пород дерева сколачивались ряжи, вокруг них прорубались проруби (майны), после чего заполнявшиеся камнями ряжи опускались под своей тяжестью на дно, создавая основу для насыпи. Возведя затем на острове и на берегу по форту, Пётр создал надёжный заслон. Работа проходила в напряжённом темпе, и уже на следующую весну шведы, открывая навигацию, с удивлением обнаружили в заливе, который они ещё недавно считали своим, откуда ни возьмись появившуюся крепость, отныне закрывшую им подход к Невской губе.
7 (18) мая 1704 года крепость была освящена и названа Кроншлот (нидерл. Kronslot — коронный замо́к). Этот день и считается датой основания города Кронштадта, а архитектором крепости является Доменико Трезини. Расположение Кроншлота оказалось настолько удачным, что за всю его историю (и Кронштадта впоследствии) мимо него не прошло ни одно неприятельское судно. В летние кампании 1704 и 1705 годов крепость совместно с флотом дважды успешно выдержала оборону от шведского флота.