Rego, uważana za największego portugalskiego artystę naszych czasów, sama wybrała architekta do „Domu Historii” (tak brzmi oficjalna nazwa muzeum). Prawdopodobnie było dla niej ważne, aby ocieniać swoje bogate emocjonalnie płótna powściągliwym tłem architektury Souto de Moura. Jednak w tym projekcie odszedł od ścisłego minimalizmu: znalazło to odzwierciedlenie zarówno w wybranym materiale (jest to czerwony surowy beton), jak iw kompozycji (główną rolę odgrywają dwie „ikoniczne” piramidalne wieże).
W takim rozwiązaniu można dostrzec cechy regionalizmu: sparowane „piramidy” nie są ani abstrakcyjnym kształtem geometrycznym, ani też nawiązaniem do architektury starożytnego świata: architekta inspirowały się potężnymi stożkowymi rurami piece kuchenne Pałacu Królewskiego w Sintrze koło Lizbony. W muzeum formy te w jakiś sposób zachowały swoją funkcję: w jednej wieży znajduje się kawiarnia, w drugiej sklep z pamiątkami.
Sam budynek składa się z czterech budynków, zbiegających się wokół centralnego pomieszczenia - hali wystaw czasowych. Ściany przestrzeni wystawienniczych pokryte są jasnym tynkiem, podłoga wyłożona jest szarym marmurem wydobywanym w pobliżu Kayshkash. Muzeum posiada również audytorium na 200 miejsc.
