I begyndelsen af 1800 ' erne besatte et lagerhus til salt det land, der senere skulle holde Præsidentpaladset. En af Helsinkis mest succesrige Købmænd, Johan Henrik Heidenstrauch, købte partiet og byggede sit hjem der. Heidenstrauch House, designet af Pehr Granstedt, henledte opmærksomheden for at være langt større end datidens typiske handelshuse. Tjenestemænd bemærkede det, og hjemmet blev købt til Finlands generalguvernør i 1837. Tsar Nicholas i så også hjemmets potentiale og krævede, at bygningen blev hans officielle Helsinki-bopæl. Slottet blev renoveret mellem 1843 og 1845. I løbet af denne tid blev der tilføjet en ny fløj, der indeholdt et kapel, festlokale, køkken og balsal. Den kejserlige familie brugte ikke hjemmet før i 1854, da storhertugen Konstantin besøgte i en måned. Sidste gang den kejserlige familie brugte bygningen var et dags besøg af Nicholas II i 1915. Under Første Verdenskrig blev paladset brugt som et militærhospital. Da tsaren / Storhertugen af Finland abdikerede i 1917, blev paladset Senatets ejendom. De omdøbte bygningen og brugte den som hovedkvarter indtil slutningen af den finske borgerkrig. Det tidligere kejserlige palads blev efterfølgende brugt af tyskere og Det Hvide finske Militærstab som prins Frederiks potentielle bopæl og som udenrigsministeriet. Da Finland vedtog en ny forfatning i 1919, blev bygningen valgt til at blive præsidentens officielle bopæl. Det tidligere kejserlige palads blev repareret, og dets originale møbler vendte tilbage. Præsidentpaladset husede alle Finlands præsidenter undtagen tre indtil 1993. I dag bor præsidenten på M. K. L., en bopæl ved havet i det vestlige Helsinki.