О постройке дворца рассказывали в Петербурге следующее.
Однажды, солдату, стоявшему в карауле при Летнем дворце, явился в сиянии юноша и сказал оторопевшему часовому, что он, архангел Михаил, приказывает ему идти к императору и сказать, чтобы на месте этого старого Летнего дворца был построен храм во имя архистратига Михаила.
Солдат донес о бывшем ему видении по начальству, и когда об этом доложили императору, он ответил:
— Мне уже известно желание архангела Михаила; воля его будет исполнена.
Вслед за тем государь распорядился о постройке нового дворца при котором должна быть построена и церковь во имя архистратига Михаила, а самый дворец было приказанно называть Михайловским замком.
Закладка замка происходила 26 февраля 1797 года, а готов был он в 1800 и 8 ноября состоялось его освящение, одновременно с освящением и его церкви.
Освящение отличалось большою торжественностью.
Государь и великие князья ехали верхом.
Государыня, великие княгини и первые чины двора ехали в церемониальных каретах от Зимнего дворца к замку, между выстроенными полками, при колокольном звоне по всему городу.
Церковь освящал митрополит Амвросий, в сослужении со всем святейшим синодом.