Rego, koja se smatra najvećim portugalskim umjetnikom našeg doba, sama je izabrala arhitekta za "Kuću povijesti" (ovo je službeni naziv muzeja). Vjerojatno joj je bilo važno zasjeniti svoja emocionalno bogata platna 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 sastavu (glavnu ulogu igraju dva "ikonična" piramidalna tornja).
U takvom se rješenju mogu uočiti obilježja regionalizma: uparene "piramide" nisu ni apstraktni geometrijski oblik, ni, štoviše, referenca na arhitekturu Drevnog svijeta: arhitekta su nadahnule goleme stožaste cijevi kuhinjske peći Kraljevske palače Sintra u blizini Lisabona. U muzeju su ti oblici na neki način zadržali svoju funkciju: u jednoj kuli nalazi se kafić, u drugoj - suvenirnica.
Sama zgrada sastoji se od četiri zgrade koje se skupljaju oko središnje prostorije - dvorane privremenih izložbi. Zidovi izložbenih prostora prekriveni su svijetlom žbukom, pod je popločan sivim mramorom iskopanim blizu mjesta Kayshkash. Muzej ima i gledalište s 200 mjesta.
