Rego, ki velja za največjo portugalsko umetnico našega časa, je sama izbrala arhitekta za "Hišo zgodovin" (to je uradno ime muzeja). Verjetno ji je bilo pomembno, da svoja čustveno bogata platna zasenči z zadržanim ozadjem arhitekture Souto de Moura. Vendar se je v tem projektu oddaljil od strogega minimalizma: to se je odražalo tako v izbranem materialu (to je rdeči surovi beton) kot v sestavi (glavno vlogo igrata dva "ikonična" piramidalna stolpa).
V takšni rešitvi lahko vidimo značilnosti regionalizma: seznanjene "piramide" niso niti abstraktna geometrijska oblika niti, poleg tega, sklicevanje na arhitekturo antičnega sveta: arhitekta so navdihnile ogromne stožčaste cevi kuhinjske peči kraljeve palače Sintra blizu Lizbone. V muzeju so te oblike na nek način ohranile svojo funkcijo: v enem stolpu je kavarna, v drugem - trgovina s spominki.
Sama stavba je sestavljena iz štirih stavb, ki se zlivajo okoli osrednje sobe - dvorane začasnih razstav. Stene razstavnih prostorov so prekrite z lahkim ometom, tla so tlakovana s sivim marmorjem, ki je bil izdelan v bližini mesta Kajškaš. Muzej ima tudi avditorij z 200 sedeži.