Rego, ansett som den største portugisiske kunstneren i vår tid, valgte selv arkitekten til "House of Histories" (dette er det offisielle navnet på museet). Det var sannsynligvis viktig for henne å skygge for hennes følelsesmessige rike lerret med den tilbakeholdne bakgrunnen for Souto de Moura-arkitekturen. Imidlertid gikk han bort fra streng minimalisme i dette prosjektet: dette gjenspeiles både i det valgte materialet (dette er rød råbetong) og i komposisjonen (hovedrollen spilles av to "ikoniske" pyramidetårn).
I en slik løsning kan man se egenskapene til regionalismen: de sammenkoblede "pyramidene" er verken en abstrakt geometrisk form, og dessuten en referanse til den antikke verdens arkitektur: arkitekten ble inspirert av de enorme koniske rørene i kjøkkenovner til det kongelige slottet i Sintra nær Lisboa. I museet beholdt disse skjemaene på en eller annen måte sin funksjon: i det ene tårnet er det en kafé, i den andre - en suvenirbutikk.
Selve bygningen består av fire bygninger som konvergerer rundt det sentrale rommet - hallen til midlertidige utstillinger. Veggene på utstillingsrommene er dekket av lett gips, gulvet er brolagt med grå marmor som er brutt i nærheten av Kayshkash. Museet har også et auditorium med 200 seter.