Rego, laikoma didžiausia mūsų laikų portugalų dailininke, pati pasirinko architektą „Istorijų namams“(tai yra oficialus muziejaus pavadinimas). Jai tikriausiai buvo svarbu užgožti emociškai turtingas drobes santūriu Souto de Moura architektūros fonu. Tačiau šiame projekte jis nutolo nuo griežto minimalizmo: tai atsispindėjo tiek pasirinktoje medžiagoje (tai yra raudonas žaliavinis betonas), tiek kompozicijoje (pagrindinį vaidmenį vaidina du „ikoniški“piramidiniai bokštai).
Tokiu sprendimu galima įžvelgti regionalizmo bruožus: suporuotos „piramidės“nėra nei abstrakti geometrinė forma, nei, be to, nuoroda į Senovės pasaulio architektūrą: architektą įkvėpė didžiuliai kūginiai vamzdžiai. netoli Lisabonos esančių Sintros karališkųjų rūmų virtuvinės krosnys. Muziejuje šios formos tam tikru būdu išlaikė savo funkciją: viename bokšte yra kavinė, kitame - suvenyrų parduotuvė.
Pats pastatas susideda iš keturių pastatų, susitelkiančių aplink centrinę patalpą - laikinų parodų salę. Parodų erdvių sienos yra padengtos šviesiu tinku, grindys išklotos pilku marmuru, išgaunamu šalia Kayškasho. Muziejuje taip pat yra auditorija su 200 vietų.
