Строительство Михайловского замка император Павел I поручил молодому архитектору Винченцо Бренне. Зодчий построил его за рекордно короткий для таких проектов срок – всего за три года. По одним данным, с самого начала возведения глава государства собирался назвать дворец Михайловским – в честь небесного покровителя дома Романовых Архангела Михаила. Но есть и еще одна версия – к Павлу пришел старик в монашеской рясе и объявил императору, что его жена скоро родит сына, которого нужно назвать Михаилом и никак иначе. Старик добавил, что и дворец, построенный Павлом, тоже следует наречь именем архангела. Стоить отметить, что в те времена ходили слухи, будто название Михайловский было выбрано императором исключительно из корыстных целей – глава государства хотел оправдать огромные затраты на строительство и убранство замка, дав ему святое имя. Кроме того, здание было построено на месте елизаветинского дворца, снос которого общественность крайне не одобряла, поэтому император и пошел на такую хитрость.
Столько же сомнений до сих пор вызывает и цвет замка. Изначально, как известно, он был малиновым. По одной версии, выбор определила связь Павла I с княгиней Лопухиной – ее любимым оттенком был малиновый, и царь даже сделал его государственным цветом. А по другим сведениям, Павел хотел привлечь Россию к деятельности европейского Ордена святого Иоанна Иерусалимского. Поэтому император и велел выкрасить дворец в малиновый цвет, который часто присутствует в ритуальной одежде рыцарей и в убранстве интерьеров ордена.