Перед воротами главного южного фасада распланировали площадь Коннетабль. В центре площади перед дворцом был установлен памятник Петру I, выполненный еще при жизни Петра Великого. На постаменте помещена лапидарная надпись: «Прадеду правнук» – в знак законности престолонаследия. Памятник возведен на пьедестал, облицованный олонецким мрамором белого, розового и зеленоватого оттенков и украшенный двумя бронзовыми барельефами – «Полтавская баталия» и «Битва при Гангуте», а также аллегорической композицией с трофеями. Через ров, окружавший площадь Коннетабля с памятником Петру I в центре, был переброшен деревянный подъёмный мост, по обоим сторонам которого стояли пушки. За памятником – ров и три моста, причем средний мост предназначался только для императорской семьи и иностранных послов и вёл к главному входу. В 2003 году во внутреннем дворе замка установлен памятник Павлу I.
Для ускорения работ были переброшены строительные материалы с других строек: декоративный камень, колонны, фризы и скульптуры из Царского Села и Академии художеств (были разобраны несколько павильонов в Царском Селе и дворец в Пелле); со стройки Исаакиевского собора по проекту Ринальди – мрамор, в том числе фриз с надписью, который поместили над главными воротами; из Таврического дворца – наборный паркет.
По распоряжению императора строительство велось днем и ночью (при свете фонарей и факелов), так как он требовал отстроить замок вчерне в тот же год. Число рабочих, трудившихся на стройке, доходило до 6 тысяч человек одновременно. 21 ноября 1800 года, в день святого Архангела Михаила, замок был торжественно освящён. Был построен целый ансамбль, в центре которого находился великолепный замок-дворец в готическом стиле, окруженный водой и подъемными мостами. Работы по его внутреннему убранству ещё продолжались до марта 1801 года.
Вокруг находились бастионы с орудиями (окружающие Михайловский замок постройки не сохранились, за исключением конюшен, манежа и двух павильонов).
Не случаен и выбор розовато-кирпичного цвета, входящего в символику мальтийцев. Обычное объяснение этого цвета анекдотом, согласно которому галантный Павел поднял на балу перчатку, оброненную его фавориткой А. Лопухиной, и велел отправить ее архитектору в качестве образца цвета здания, мало согласуется с серьезностью намерений императора.