Rego, koja se smatra najvećom portugalskom umjetnicom našeg doba, sama je izabrala arhitektu za "Kuću istorije" (ovo je službeno ime muzeja). Vjerovatno joj je bilo važno da svoja emocionalno bogata platna zasjeni suzdržanom pozadinom arhitekture Souto de Moura. Međutim, u ovom se projektu odmaknuo od strogog minimalizma: to se odrazilo i na odabranom materijalu (ovo je crveni sirovi beton) i u kompoziciji (glavnu ulogu igraju dvije "ikonične" piramidalne kule).
U takvom rješenju vide se obilježja regionalizma: uparene "piramide" nisu ni apstraktni geometrijski oblik, ni, štoviše, referenca na arhitekturu Drevnog svijeta: arhitekta su nadahnule ogromne stožaste cijevi kuhinjske peći Kraljevske palače Sintra u blizini Lisabona. U muzeju su ovi oblici na neki način zadržali svoju funkciju: u jednoj kuli se nalazi kafić, u drugoj - suvenirnica.
Sama zgrada sastoji se od četiri zgrade koje se skupljaju oko centralne prostorije - sale privremenih izložbi. Zidovi izložbenih prostora prekriveni su laganim gipsom, pod je popločan sivim mermerom izvađenim u blizini Kajškaša. Muzej takođe ima gledalište sa 200 mesta.
