Rego, considerato il più grande artista portoghese del nostro tempo, ha scelto lei stessa l'architetto per la "House of Histories" (questo è il nome ufficiale del museo). Probabilmente era importante per lei ombreggiare le sue tele ricche di emozioni con lo sfondo sobrio dell'architettura di Souto de Moura. Tuttavia, in questo progetto si è allontanato dal minimalismo rigoroso: questo si rifletteva sia nel materiale scelto (questo è il cemento grezzo rosso) che nella composizione (il ruolo principale è svolto da due torri piramidali "iconiche").
In una tale soluzione si possono cogliere le caratteristiche del regionalismo: le "piramidi" accoppiate non sono né una forma geometrica astratta, né, per di più, un riferimento all'architettura del mondo antico: l'architetto si è ispirato alle enormi canne coniche del stufe da cucina del Palazzo Reale di Sintra vicino a Lisbona. Nel museo, queste forme hanno mantenuto in qualche modo la loro funzione: in una torre c'è un caffè, nell'altra un negozio di souvenir.
L'edificio stesso è composto da quattro edifici, convergenti intorno alla sala centrale, la sala delle mostre temporanee. Le pareti degli spazi espositivi sono ricoperte di intonaco chiaro, il pavimento è pavimentato con marmo grigio estratto nei pressi di Kayshkash. Il museo dispone anche di un auditorium con 200 posti a sedere.
