Rego, considérée comme la plus grande artiste portugaise de notre temps, a elle-même choisi l'architecte de la "Maison des Histoires" (c'est le nom officiel du musée). Il était probablement important pour elle d'ombrer ses toiles riches en émotions avec l'arrière-plan sobre de l'architecture Souto de Moura. Cependant, dans ce projet, il s'éloigne du minimalisme strict: cela se reflète à la fois dans le matériau choisi (c'est du béton brut rouge) et dans la composition (le rôle principal est joué par deux tours pyramidales «iconiques»).
Dans une telle solution, on peut voir les caractéristiques du régionalisme: les "pyramides" appariées ne sont ni une forme géométrique abstraite, ni, de plus, une référence à l'architecture du monde antique: l'architecte s'est inspiré des énormes tuyaux coniques du cuisinières du Palais Royal de Sintra près de Lisbonne. Dans le musée, ces formes ont en quelque sorte conservé leur fonction: dans une tour, il y a un café, dans l'autre - une boutique de souvenirs.
Le bâtiment lui-même se compose de quatre bâtiments, convergeant autour de la salle centrale - la salle des expositions temporaires. Les murs des espaces d'exposition sont recouverts de plâtre léger, le sol est pavé de marbre gris extrait près de Kayshkash. Le musée dispose également d'un auditorium de 200 places.
