Si Rego, na isinasaalang-alang ang pinakamalaking Portuges na artista sa ating panahon, mismo ang pumili ng arkitekto para sa "House of Histories" (ito ang opisyal na pangalan ng museo). Marahil ay mahalaga para sa kanya na lilim ang kanyang mga mayamang emosyonal na canvase na may pinipigil na background ng arkitekturang Souto de Moura. Gayunpaman, sa proyektong ito lumayo siya mula sa mahigpit na minimalism: ito ay nasasalamin kapwa sa napiling materyal (ito ay pulang hilaw na kongkreto) at sa komposisyon (ang pangunahing papel ay ginampanan ng dalawang "iconic" na mga pyramidal tower).
Sa naturang solusyon, makikita ang mga tampok ng regionalism: ang ipinares na "pyramids" ay hindi isang abstract na geometric na hugis, o, bukod dito, isang sanggunian sa arkitektura ng Sinaunang Daigdig: ang arkitekto ay binigyang inspirasyon ng maraming mga conical pipes ng mga kalan sa kusina ng Royal Palace ng Sintra malapit sa Lisbon. Sa museo, ang mga form na ito sa ilang paraan ay pinapanatili ang kanilang pagpapaandar: sa isang tower mayroong isang cafe, sa kabilang banda - isang souvenir shop.
Ang gusali mismo ay binubuo ng apat na mga gusali, na nagtatagpo sa paligid ng gitnang silid - ang bulwagan ng mga pansamantalang eksibisyon. Ang mga dingding ng mga puwang sa eksibisyon ay natatakpan ng magaan na plaster, ang sahig ay may aspaltong kulay-abong marmol na quarried malapit sa Kayshkash. Ang museo ay mayroon ding awditoryum na may 200 puwesto.
