Rego, jota pidetään aikamme suurimpana portugalilaisena taiteilijana, valitsi itse arkkitehdin "Historialliselle talolle" (tämä on museon virallinen nimi). Hänen oli luultavasti tärkeää varjostaa emotionaalisesti rikkaat kankaansa Souto de Moura -arkkitehtuurin hillittyyn taustaan. Tässä projektissa hän kuitenkin siirtyi pois tiukasta minimalismista: tämä heijastui sekä valittuun materiaaliin (tämä on punainen raakabetoni) että koostumukseen (pääroolissa on kaksi "ikonista" pyramidilaista tornia).
Tällaisessa ratkaisussa voidaan nähdä regionalismin piirteet: pariksi liitetyt "pyramidit" eivät ole abstrakteja geometrisia muotoja eivätkä viittaa muinaisen maailman arkkitehtuuriin: arkkitehti innoittamana Sintran kuninkaallisen palatsin keittiöuunit lähellä Lissabonia. Museossa nämä muodot säilyttivät jollain tavalla toimintansa: yhdessä tornissa on kahvila, toisessa - matkamuistomyymälä.
Itse rakennus koostuu neljästä rakennuksesta, jotka yhdistyvät keskushuoneen - väliaikaisten näyttelyiden salin - ympärille. Näyttelytilojen seinät on peitetty vaalealla kipsi, lattia on päällystetty harmaalla marmorilla, joka on louhittu Kayshkashin lähellä. Museossa on myös auditorio, jossa on 200 paikkaa.