Павле је био син Петра III и Катарине Велике. Увек се бојао да ће неко покушати да га убије. Живео је у резиденцији руских монарха у Зимском дворцу, али је желео да сагради „безбедан“ дворац који ће бити окружен дубоким рововима. Међутим, то му није помогло.
Након његове смрти дворац је напуштен и постао је мрачно место у коме посетиоци и данас виђају мрачне сенке и необјашњиве појаве.
Радови на изградњи дврца су почели 1784. године, а дворац је завршен 1800. године.
У једној легенди о Михајловском дворцу се објашњава како је добио црвену боју фасаде која није својствена за архитектуру Санкт Петербурга. Према предању, Павле I је присуствовао балу на коме је била и Ана Лопухина којој је био наклоњен. Приликом плеса њој је испала рукавица коју јој је Павле подигао. Веома му се допала необична црвена боја рукавице која је подсећала на циглу. Рукавицу је послао архитекти како би у тој боји направио фасаду дворца.
Међутим, дворац Павлу није донео ни мира ни среће. Према предању, цар је предосетио каква ће му бити судбина и једне вечери, када је одлазио са вечере прошапутао је: „Шта год да буде то се не може избећи“. И убијен је.
Михајловски дворац Павла I, Санкт Петербург
© Sputnik / Олег Макаров
Након његове смрти дворац је напуштен, јер чланови царске породице нису желели да живе у њему. Михајловски дворац је и данас једно од најтајновитијих места у Санкт Петербургу које привлачи велики број туриста који се надају да ће открити његове тајне.