Početkom 1800 - ih, skladište soli okupiralo je zemlju koja će kasnije držati predsjedničku palaču. Jedan od najuspješnijih trgovaca Helsinkija, Johan Henrik Heidenstrauch, kupio je parcelu i tamo izgradio svoj dom. Kuća u heidenstrauchu, koju je dizajnirao Pehr Granstedt, skrenula je pažnju što je bila daleko veličanstvenija od tipičnih trgovačkih domova tog vremena. Zvaničnici su primijetili i dom je kupljen za generalnog guvernera Finske 1837.godine.
Car Nikola i je takođe video potencijal kuće i tražio da zgrada postane njegova zvanična Helsinška rezidencija. Palata je renovirana između 1843.i 1845. godine. Za to vrijeme dodano je novo krilo koje sadrži kapelu, banket salu, kuhinju i balsku dvoranu. Carska porodica nije koristila dom do 1854.godine, kada je veliki vojvoda Konstantin posjetio mjesec dana. Posljednji put kada je carska porodica koristila zgradu bila je jednodnevna posjeta Nikole II 1915.godine.
Tokom Prvog svjetskog rata palata je korištena kao vojna bolnica. Kada je finski Car/Veliki vojvoda abdicirao 1917.godine, palata je postala vlasništvo Senata. Preimenovali su zgradu i koristili je kao sjedište do kraja Finskog građanskog rata. Nekadašnju carsku palaču kasnije su koristili Nijemci i bijelo Finsko vojno osoblje, kao potencijalnu rezidenciju princa Fridrika I kao Ministarstvo vanjskih poslova.
Kada je Finska usvojila novi Ustav 1919. godine, zgrada je izabrana da postane predsjednikova službena rezidencija. Popravljena je bivša Carska palata i vraćen je njen originalni namještaj. U predsjedničkoj palači bila su smještena sva tri predsjednika Finske do 1993.godine. Danas predsjednik živi u Mäntyniemi, primorskoj rezidenciji u zapadnom Helsinkiju.
