Rego, der betragtes som den største portugisiske kunstner i vores tid, valgte selv arkitekten til "Historiens hus" (dette er det officielle navn på museet). Det var sandsynligvis vigtigt for hende at skygge sine følelsesmæssige rige lærred med den tilbageholdende baggrund i Souto de Moura-arkitekturen. Imidlertid bevægede han sig i dette projekt væk fra streng minimalisme: dette afspejles både i det valgte materiale (dette er rød råbeton) og i kompositionen (hovedrollen spilles af to "ikoniske" pyramidetårne).
I en sådan løsning kan man se regionalismens træk: De parrede "pyramider" er hverken en abstrakt geometrisk form eller desuden en henvisning til den antikke verdens arkitektur: arkitekten blev inspireret af de enorme koniske rør i køkkenovne på det kongelige palads i Sintra nær Lissabon. På museet bevarede disse former på en eller anden måde deres funktion: i det ene tårn er der en cafe, i den anden - en souvenirbutik.
Selve bygningen består af fire bygninger, der konvergerer rundt i det centrale rum - hallen til midlertidige udstillinger. Væggene i udstillingsrummene er dækket af let gips, gulvet er brolagt med grå marmor, der er brudt nær Kayshkash. Museet har også et auditorium med 200 pladser.
