Rego, yang dianggap sebagai seniman Portugis terbesar pada masa ini, dia memilih arkitek untuk "House of Histories" (ini adalah nama rasmi muzium). Mungkin penting baginya untuk menoreh kanvasnya yang kaya dengan emosi dengan latar belakang seni bina Souto de Moura yang terkendali. Namun, dalam projek ini dia menjauh dari minimalisme yang ketat: ini tercermin baik dalam bahan yang dipilih (ini adalah konkrit mentah merah) dan dalam komposisi (peranan utama dimainkan oleh dua menara piramid "ikonik").
Dalam penyelesaian seperti itu, seseorang dapat melihat ciri-ciri regionalisme: "piramid" berpasangan bukanlah bentuk geometri abstrak, dan, apalagi, rujukan kepada seni bina Dunia Kuno: arkitek diilhami oleh paip kerucut besar dapur dapur Istana Diraja Sintra berhampiran Lisbon. Di muzium, bentuk-bentuk ini dengan cara tertentu mempertahankan fungsinya: di satu menara terdapat sebuah kafe, di satu yang lain - sebuah kedai cenderamata.
Bangunan itu sendiri terdiri daripada empat bangunan, bersatu di sekitar ruang tengah - ruang pameran sementara. Dinding ruang pameran ditutup dengan plester cahaya, lantai diturap dengan marmar kelabu yang digali berhampiran Kayshkash. Muzium ini juga mempunyai auditorium dengan 200 tempat duduk.
