Рего, считана за най-големия португалски художник на нашето време, сама избра архитекта за „Къщата на историите“(това е официалното име на музея). Вероятно за нея е било важно да засенчи емоционално богатите си платна със сдържания фон на архитектурата на Souto de Moura. В този проект обаче той се отдалечи от строгия минимализъм: това се отрази както в избрания материал (това е червен суров бетон), така и в композицията (основната роля се играе от две „емблематични“пирамидални кули).
В такова решение могат да се видят чертите на регионализма: сдвоените "пирамиди" не са нито абстрактна геометрична форма, нито, освен това, препратка към архитектурата на Древния свят: архитектът е бил вдъхновен от огромните конични тръби на кухненски печки на Кралския дворец в Синтра близо до Лисабон. В музея тези форми по някакъв начин запазиха функцията си: в едната кула има кафене, в другата - магазин за сувенири.
Самата сграда се състои от четири сгради, сближаващи се около централната стая - залата на временните изложби. Стените на изложбените пространства са покрити със светла мазилка, подът е настлан със сив мрамор, добит край Кайкаш. Музеят разполага и с аудитория с 200 места.
