1800'lü yılların başında, daha sonra Başkanlık Sarayına ev sahipliği yapacak olan araziyi bir tuz deposu işgal etti. Helsinki'nin en başarılı tüccarlarından biri olan Johan Henrik Heidenstrauch, araziyi satın aldı ve evini orada inşa etti. Pehr Granstedt tarafından tasarlanan Heidenstrauch Evi, zamanın tipik tüccar evlerinden çok daha görkemli olduğu için dikkat çekti. Yetkililer fark etti ve ev 1837'de Finlandiya'nın Genel Valisi için satın alındı.
Çar Nicholas Ben de evin potansiyelini gördüm ve binanın resmi Helsinki ikametgahı olmasını istedim. Saray 1843-1845 yılları arasında yenilenmiştir. Bu süre zarfında bir şapel, ziyafet salonu, mutfak ve balo salonu içeren yeni bir kanat eklendi. İmparatorluk ailesi, Büyük Dük Konstantin'in bir ay boyunca ziyaret ettiği 1854 yılına kadar evi kullanmadı. İmparatorluk ailesi binayı en son 1915'te Nicholas II tarafından bir günlük bir ziyarette kullanmıştı.
I. Dünya Savaşı sırasında saray askeri hastane olarak kullanıldı. Finlandiya Çarı / Büyük Dükü 1917'de tahttan feragat ettiğinde saray Senato'nun mülkü oldu. Binayı yeniden adlandırdılar ve Finlandiya iç Savaşı'nın sonuna kadar karargah olarak kullandılar. Eski İmparatorluk Sarayı daha sonra Almanlar ve Beyaz Fin askeri personeli tarafından Prens Frederick'in potansiyel ikametgahı ve Dışişleri Bakanlığı olarak kullanıldı.
Finlandiya 1919'da yeni bir Anayasayı kabul ettiğinde, bina Cumhurbaşkanının resmi ikametgahı olmak üzere seçildi. Eski İmparatorluk Sarayı onarıldı ve orijinal mobilyaları iade edildi. Cumhurbaşkanlığı Sarayı, 1993 yılına kadar Finlandiya'nın üç cumhurbaşkanı hariç hepsini barındırıyordu. Bugün Başkan, Helsinki'nin batısındaki bir sahil evi olan Mäntyniemi'de yaşıyor.
