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