Az 1800-as évek elején egy sóraktár foglalta el azt a földet, amely később az elnöki palotát tartotta. Helsinki egyik legsikeresebb kereskedője, Johan Henrik Heidenstrauch megvette a telket, és ott építette fel otthonát. A Pehr Granstedt által tervezett Heidenstrauch-Ház felhívta a figyelmet arra, hogy sokkal nagyobb, mint az akkori tipikus kereskedőházak. A hivatalnokok észrevették, és a házat 1837-ben vásárolták meg Finnország Főkormányzójának.
I. Miklós cár is látta az otthon lehetőségeit, és követelte, hogy az épület legyen a hivatalos Helsinki rezidenciája. A palotát 1843 és 1845 között újították fel. Ez idő alatt egy új szárny került hozzáadásra, amely kápolnát, banketttermet, konyhát és bálteremet tartalmaz. A császári család csak 1854-ben használta az otthont, amikor Konstantin nagyherceg egy hónapig látogatott. Miklós egynapos látogatása volt 1915-ben.
Az első világháború alatt a palotát katonai kórházként használták. Amikor a finn cár/nagyherceg 1917-ben lemondott, a palota a Szenátus tulajdonába került. Átnevezték az épületet, és főhadiszállásként használták a finn polgárháború végéig. Az egykori császári palotát később a németek és a fehér finn hadsereg használta Frigyes herceg potenciális rezidenciájaként és Külügyminisztériumként.
Amikor Finnország 1919-ben új alkotmányt fogadott el, az épületet választották az elnök hivatalos rezidenciájává. Az egykori császári palotát felújították, eredeti berendezését visszakapták. Az elnöki palotában 1993-ig Finnország három elnöke kivételével mind helyet kapott. Ma, az elnök M-ben él ma ... ... egy tengerparti rezidencia Helsinki nyugati részén.
