Rego, korunk legnagyobb portugál művészének számít, maga választotta az építészeket a "Történelem Házába" (ez a múzeum hivatalos neve). Valószínűleg fontos volt számára, hogy érzelmekben gazdag vásznát árnyékolja a Souto de Moura építészet visszafogott hátterével. Ebben a projektben azonban eltávolodott a szigorú minimalizmustól: ez tükröződött mind a választott anyagban (ez a vörös nyersbeton), mind az összetételben (a fő szerepet két "ikonikus" piramis torony játssza).
Egy ilyen megoldásban láthatjuk a regionalizmus jellemzőit: a párosított "piramisok" nem absztrakt geometriai alakok, és nem is utalnak az ókori világ építészetére: az építész ihlette a konyhai kályhák a Sintra királyi palotában Lisszabon közelében. A múzeumban ezek a formák valamilyen módon megtartották funkciójukat: az egyik toronyban van egy kávézó, a másikban - egy ajándékbolt.
Maga az épület négy épületből áll, amelyek a központi helyiség - az időszaki kiállítások csarnoka - köré konvergálnak. A kiállítóterek falait világos vakolat borítja, a padlót szürke márvánnyal burkolják, Kayashash közelében kőfejtik. A múzeumnak van egy 200 férőhelyes nézőtere is.