Rego, wat as die grootste Portugese kunstenaar van ons tyd beskou word, het self die argitek gekies vir die "House of Histories" (dit is die amptelike naam van die museum). Dit was waarskynlik vir haar belangrik om haar emosioneel ryk doeke te skaduwee met die ingetoë agtergrond van die Souto de Moura-argitektuur. In hierdie projek het hy egter van streng minimalisme wegbeweeg: dit het neerslag gevind in die gekose materiaal (dit is rooi rou beton) en in die komposisie (die hoofrol word vertolk deur twee 'ikoniese' piramidetorings).
In so 'n oplossing kan 'n mens die kenmerke van regionalisme sien: die gepaarde "piramides" is nie 'n abstrakte geometriese vorm nie, en ook nie 'n verwysing na die argitektuur van die Antieke Wêreld nie: die argitek is geïnspireer deur die enorme koniese pype van die kombuisstowe van die koninklike paleis van Sintra naby Lissabon. In die museum het hierdie vorms op een of ander manier hul funksie behou: in die een toring is 'n kafee, in die ander 'n aandenkingswinkel.
Die gebou self bestaan uit vier geboue wat in die sentrale kamer saamloop - die saal van tydelike uitstallings. Die mure van die tentoonstellingsruimtes is bedek met 'n ligte pleister, die vloer is bedek met grys marmer wat naby Kayshkash gebrei is. Die museum het ook 'n ouditorium met 200 sitplekke.
