Rego, som anses vara den största portugisiska konstnären i vår tid, valde själv arkitekten för "Historiens hus" (detta är det officiella namnet på museet). Det var förmodligen viktigt för henne att skugga sina känslomässigt rika dukar med den återhållna bakgrunden till Souto de Moura-arkitekturen. Men i detta projekt flyttade han sig bort från strikt minimalism: detta återspeglades både i det valda materialet (detta är röd råbetong) och i kompositionen (huvudrollen spelas av två "ikoniska" pyramidtorn).
I en sådan lösning kan man se funktionerna i regionalismen: de parade "pyramiderna" är varken en abstrakt geometrisk form, eller en hänvisning till den antika världens arkitektur: arkitekten inspirerades av de enorma koniska rören i köksugnar från Kungliga slottet i Sintra nära Lissabon. I museet behöll dessa former på något sätt sin funktion: i ett torn finns ett café, i det andra - en souvenirbutik.
Själva byggnaden består av fyra byggnader som konvergerar runt det centrala rummet - hallen för tillfälliga utställningar. Väggarna på utställningsutrymmena är täckta med lätt gips, golvet är belagt med grå marmor som bryts nära Kayshkash. Museet har också ett auditorium med 200 platser.
