Rego, e konsideruar si artistja më e madhe Portugeze e kohës sonë, vetë zgjodhi arkitektin për "Shtëpinë e Historive" (ky është emri zyrtar i muzeut). Ishte ndoshta e rëndësishme për të që të bënte hije kanavacat e saj të pasura emocionalisht me sfondin e përmbajtur të arkitekturës Souto de Moura. Sidoqoftë, në këtë projekt ai u largua nga minimalizmi i rreptë: kjo u pasqyrua si në materialin e zgjedhur (ky është betoni i kuq i papërpunuar) ashtu edhe në përbërjen (rolin kryesor e luajnë dy kulla piramidale "ikonike").
Në një zgjidhje të tillë, mund të shihen tiparet e rajonalizmit: "piramidat" e çiftëzuara nuk janë as një formë abstrakte gjeometrike, as, për më tepër, një referencë ndaj arkitekturës së Botës Antike: arkitekti u frymëzua nga tubat e mëdhenj konikë të soba kuzhine të Pallatit Mbretëror të Sintra afër Lisbonës. Në muze, këto forma në një farë mënyre ruajtën funksionin e tyre: në një kullë ka një kafene, në tjetrën - një dyqan suveniresh.
Vetë ndërtesa përbëhet nga katër ndërtesa, që bashkohen rreth dhomës qendrore - sallës së ekspozitave të përkohshme. Muret e hapësirave të ekspozitës janë të mbuluara me suva të lehta, dyshemeja është e shtruar me mermer gri të guruar pranë Kayshkash. Muzeu gjithashtu ka një auditor me 200 vende.
