Rego, považovaná za najväčšiu portugalskú umelkyňu našej doby, si sama vybrala architekta pre „Dom histórie“(to je oficiálny názov múzea). Pravdepodobne bolo pre ňu dôležité zafarbiť svoje emocionálne bohaté plátna na zdržanlivé pozadie architektúry Souto de Moura. V tomto projekte sa však odklonil od prísneho minimalizmu: prejavilo sa to ako na zvolenom materiáli (ide o červený surový betón), tak aj v kompozícii (hlavnú úlohu hrajú dve „ikonické“pyramídové veže).
V takomto riešení možno vidieť črty regionalizmu: spárované „pyramídy“nie sú ani abstraktným geometrickým tvarom, ani navyše odkazom na architektúru starovekého sveta: architekt sa nechal inšpirovať obrovskými kužeľovitými rúrkami kuchynské sporáky kráľovského paláca Sintra neďaleko Lisabonu. V múzeu si tieto formy nejakým spôsobom zachovali svoju funkciu: v jednej veži je kaviareň, v druhej - obchod so suvenírmi.
Samotná budova pozostáva zo štyroch budov, zbiehajúcich sa okolo centrálnej miestnosti - sály dočasných výstav. Steny výstavných priestorov sú pokryté ľahkou omietkou, podlaha je vydláždená sivým mramorom ťaženým v blízkosti Kayshkashu. Múzeum má aj hľadisko s 200 miestami na sedenie.
