Rego, considerada la artista portuguesa más importante de nuestro tiempo, eligió ella misma al arquitecto de la "Casa de las Historias" (este es el nombre oficial del museo). Probablemente fue importante para ella sombrear sus lienzos emocionalmente ricos con el fondo sobrio de la arquitectura de Souto de Moura. Sin embargo, en este proyecto se alejó del minimalismo estricto: esto se reflejó tanto en el material elegido (este es el hormigón en bruto rojo) como en la composición (el papel principal lo juegan dos torres piramidales "icónicas").
En tal solución, se pueden ver las características del regionalismo: las "pirámides" emparejadas no son una forma geométrica abstracta, ni, además, una referencia a la arquitectura del Mundo Antiguo: el arquitecto se inspiró en los enormes tubos cónicos del estufas de cocina del Palacio Real de Sintra, cerca de Lisboa. En el museo, estas formas conservaron de alguna manera su función: en una torre hay un café, en la otra, una tienda de recuerdos.
El edificio en sí consta de cuatro edificios, que convergen alrededor de la sala central, la sala de exposiciones temporales. Las paredes de los espacios de exposición están cubiertas con yeso ligero, el suelo está pavimentado con mármol gris extraído cerca de Kayshkash. El museo también tiene un auditorio con 200 asientos.
