Rego, yang dianggap sebagai seniman Portugis terbesar di zaman kita, sendiri memilih arsitek "House of Histories" (ini adalah nama resmi museum). Mungkin penting baginya untuk menaungi kanvasnya yang kaya secara emosional dengan latar belakang arsitektur Souto de Moura yang terkendali. Namun, dalam proyek ini ia menjauh dari minimalisme ketat: ini tercermin baik dalam bahan yang dipilih (ini adalah beton mentah merah) dan dalam komposisi (peran utama dimainkan oleh dua menara piramidal "ikonik").
Dalam solusi seperti itu, orang dapat melihat ciri-ciri regionalisme: "piramida" yang dipasangkan bukanlah bentuk geometris abstrak, juga bukan referensi ke arsitektur Dunia Kuno: arsiteknya terinspirasi oleh pipa kerucut besar dari kompor dapur Istana Kerajaan Sintra dekat Lisbon. Di museum, bentuk-bentuk ini mempertahankan fungsinya: di satu menara ada kafe, di menara lain - toko suvenir.
Bangunan itu sendiri terdiri dari empat bangunan, berkumpul di sekitar ruang tengah - aula pameran sementara. Dinding ruang pameran ditutupi dengan plester ringan, lantainya dilapisi dengan marmer abu-abu yang digali di dekat Kayshkash. Museum ini juga memiliki auditorium dengan 200 kursi.
