Muzeum bylo postaveno v bývalé budově poštovního úřadu, jehož základní kámen byl položen v roce 1903. Budova se nachází v těsném sousedství
helsinské katedrály. Průčelí jednopodlažní budovy bylo zachováno v původní podobě. Celý interiér byl však přestavěn a vnitřní prostor dostal přesné symetrické rozvržení odrážející nynější využití prostor. Střešní světlíky byly z důvodu zamezení pronikání ultrafialového záření a nevhodného osvětlování vystavovaných exponátů odstraněny. Střešního okno bylo zachováno pouze u hlavního vstupu, kde vytváří zajímavý průhled na katedrálu.
Vnitřní prostory jsou navrženy v tmavém dřevu, které působí neutrálně a neruší vystavované exponáty. Tmavé dřevo je v kombinaci se skleněnými stěnami, které vytváří vizuálně působivé odrazy.