1800. aastate alguses okupeeris soola ladu maa, mis hiljem hoidis Presidendipaleed. Helsingi üks edukamaid kaupmehi Johan Henrik Heidenstrauch ostis krundi ja ehitas sinna oma kodu. Heidenstrauchi Maja, kujundanud Pehr Granstedt, juhtis tähelepanu sellele, et see on palju uhkem kui tolleaegsed tüüpilised kaupmehekodud. Ametnikud märkasid ja Kodu osteti Soome kindralkubernerile 1837.aastal. Tsaar Nikolai I nägi ka kodu potentsiaali ja nõudis, et hoonest saaks tema ametlik Helsingi residents. Palee renoveeriti aastatel 1843-1845. Selle aja jooksul lisati uus tiib, mis sisaldas kabelit, banketisaali, Kööki ja ballisaali. Keiserlik perekond kasutas kodu alles 1854.aastal, kui suurvürst Konstantin külastas ühe kuu. Viimane kord, kui keiserlik perekond hoonet kasutas, oli Nikolai II ühepäevane visiit 1915.aastal. Esimese maailmasõja ajal kasutati paleed sõjaväehaiglana. Kui Soome tsaar / suurvürst 1917. aastal troonist loobus, sai palee Senati omandiks. Nad nimetasid hoone ümber ja kasutasid seda peakorterina Kuni Soome kodusõja lõpuni. Endist keiserlikku paleed kasutasid hiljem sakslased ja valge Soome sõjaväelased prints Fredericki võimaliku residentsina ja Välisministeeriumina. Kui Soome võttis 1919.aastal vastu uue põhiseaduse, valiti hoone presidendi ametlikuks residentsiks. Endine keiserlik palee remonditi ja selle algne Sisustus tagastati. Presidendipalees olid kõik peale kolme Soome presidendi kuni 1993.aastani. Täna elab President Lääne-Helsingis mereäärses residentsis M.