I 1983 kjøpte staten 2,8 hektar grunn for dette formålet i Mejlans i Helsingfors, og tomten fikk navnet Talludden etter forgjengeren Ekudden. En offentlig arkitektkonkurranse ble arrangert. Arkitektparet Reima og Raili Pietilä vant konkurransen. Byggearbeidene startet i 1989 og var ferdige i 1993. Huset ble paret Pietiläs siste arbeid og betraktes som en av deres mere betydningsfulle skapelser. Den opprinnelige kostnadskalkylen gikk på 15 millioner mark, men kostnadene steg flertallige ganger, til 210 millioner mark.