Rego, die größte portugiesische Künstlerin unserer Zeit, wählte selbst die Architektin für das "Haus der Geschichten" (dies ist der offizielle Name des Museums). Für sie war es wahrscheinlich wichtig, ihre emotional reichen Leinwände vor dem zurückhaltenden Hintergrund der Architektur von Souto de Moura zu schattieren. In diesem Projekt entfernte er sich jedoch vom strengen Minimalismus: Dies spiegelte sich sowohl im gewählten Material (dies ist roter Rohbeton) als auch in der Komposition wider (die Hauptrolle spielen zwei "ikonische" Pyramidentürme).
In einer solchen Lösung kann man die Merkmale des Regionalismus erkennen: Die gepaarten "Pyramiden" sind weder eine abstrakte geometrische Form noch ein Hinweis auf die Architektur der Antike: Der Architekt ließ sich von den riesigen konischen Rohren des Küchenherde des Königspalastes von Sintra bei Lissabon. Im Museum behielten diese Formen in gewisser Weise ihre Funktion: In einem Turm gibt es ein Café, im anderen einen Souvenirladen.
Das Gebäude selbst besteht aus vier Gebäuden, die um den zentralen Raum zusammenlaufen - die Halle für Wechselausstellungen. Die Wände der Ausstellungsräume sind mit hellem Gips bedeckt, der Boden ist mit grauem Marmor gepflastert, der in der Nähe von Kayshkash abgebaut wurde. Das Museum hat auch ein Auditorium mit 200 Plätzen.
