Rego, considerat cel mai mare artist portughez al timpului nostru, ea însăși a ales arhitectul pentru „Casa Istoriilor” (acesta este numele oficial al muzeului). Probabil a fost important pentru ea să-și umbrească pânzele bogate din punct de vedere emoțional cu fundalul restrâns al arhitecturii Souto de Moura. Cu toate acestea, în acest proiect s-a îndepărtat de minimalismul strict: acest lucru s-a reflectat atât în materialul ales (acesta este betonul brut roșu), cât și în compoziție (rolul principal îl joacă două turnuri piramidale „iconice”).
Într-o astfel de soluție, se pot vedea trăsăturile regionalismului: „piramidele” împerecheate nu sunt nici o formă geometrică abstractă, nici, mai mult, o referință la arhitectura Lumii Antice: arhitectul a fost inspirat de imensele conducte conice ale sobe de bucătărie ale Palatului Regal din Sintra lângă Lisabona. În muzeu, aceste forme și-au păstrat într-un fel funcția: într-un turn există o cafenea, în celălalt - un magazin de suveniruri.
Clădirea în sine este formată din patru clădiri, care converg în jurul camerei centrale - sala expozițiilor temporare. Pereții spațiilor expoziționale sunt acoperite cu tencuială ușoară, podeaua este pavată cu marmură gri extrasă lângă Kayshkash. Muzeul are, de asemenea, un auditoriu cu 200 de locuri.