Rego, která je považována za největšího portugalského umělce naší doby, si sama vybrala architekta pro „Dům historie“(toto je oficiální název muzea). Pravděpodobně bylo pro ni důležité zastínit její emocionálně bohatá plátna zdrženlivým pozadím architektury Souto de Moura. V tomto projektu se však odklonil od přísného minimalismu: odrazilo se to jak ve zvoleném materiálu (jedná se o červený surový beton), tak ve složení (hlavní roli hrají dvě „ikonické“pyramidové věže).
V takovém řešení lze vidět rysy regionalismu: spárované „pyramidy“nejsou ani abstraktním geometrickým tvarem, ani odkazem na architekturu starověkého světa: architekt se nechal inspirovat obrovskými kuželovitými trubkami kuchyňská kamna královského paláce Sintra poblíž Lisabonu. V muzeu si tyto formy nějakým způsobem zachovaly svoji funkci: v jedné věži je kavárna, ve druhé - obchod se suvenýry.
Samotná budova se skládá ze čtyř budov, které se sbíhají kolem centrální místnosti - haly dočasných výstav. Stěny výstavních prostor jsou pokryty lehkou omítkou, podlaha je dlážděna šedým mramorem těženým poblíž Kayshkashu. Muzeum má také hlediště s 200 místy k sezení.
