Осуществить замысел постройки сын Екатерины II смог только после своего восшествия на престол в ноябре 1796 года. 28 февраля 1797 года состоялась церемония закладки замка. Его строительство осуществлялось под руководством архитектора Бренны, который переработал первоначальный проект дворца и создал художественную отделку его интерьеров. 8 ноября 1800 года, в день Святого Архангела Михаила, замок был торжественно освящен, но работы по его внутреннему убранству продолжались до марта 1801 года.

Своеобразный облик этого здания, сочетающий в себе противоречивые архитектурные тенденции и стилистические приемы, ставит его особняком в общем русле развития русского классицизма. Однако, именно Михайловский замок воспринимается как самый выразительный символ павловской эпохи. В его облике явственно воплотились художественные вкусы и своеобразие личности владельца и главного творца — императора Павла I. Величественная громада «дворца Святого Михаила», как именовался замок в документах XVIII столетия, возвышалась на острове, ограниченном с севера и востока водами рек Мойки и Фонтанки. С западной и южной сторон остров омывался двумя специально прорытыми каналами — Воскресенским и Церковным. Система замковых фортификационных сооружений, окружавшая дворец и расположенную перед ним площадь Коннетабля, включала в себя каналы, полубастионы, подъемные мосты и пушки. В центре площади был установлен памятник Петру I, отлитый в 1745-1747 году по модели Б. К. Растрелли, сделанной еще при жизни великого прадеда Павла I.