Meie aja suurimaks Portugali kunstnikuks peetud Rego valis ise "Ajalugude maja" (see on muuseumi ametlik nimi) arhitekti. Tõenäoliselt oli tema jaoks oluline varjutada oma emotsionaalselt rikkad lõuendid Souto de Moura arhitektuuri vaoshoitud taustaga. Kuid selles projektis eemaldus ta rangest minimalismist: see kajastus nii valitud materjalis (see on punane toorbetoon) kui ka kompositsioonis (peamist rolli mängivad kaks "ikoonilist" püramiidtorni).
Sellises lahenduses võib näha regionalismi tunnuseid: paaristatud "püramiidid" ei ole abstraktne geomeetriline kuju ega pealegi viide antiikaja arhitektuurile: arhitekti inspireerisid Lissaboni lähedal asuva Sintra kuningliku palee köögipliidid. Muuseumis säilitasid need vormid mingil moel oma funktsiooni: ühes tornis on kohvik, teises - suveniiripood.
Hoone ise koosneb neljast hoonest, mis koonduvad ümber keskruumi - ajutiste näituste saali. Näitusepindade seinad on kaetud heleda krohviga, põrand on sillutatud halli marmoriga, mis on kaevandatud Kayshashi lähedal. Muuseumis on ka 200 kohaga auditoorium.
