हमारे समय के सबसे बड़े पुर्तगाली कलाकार माने जाने वाले रेगो ने खुद "हाउस ऑफ हिस्ट्रीज" (यह संग्रहालय का आधिकारिक नाम है) के लिए वास्तुकार चुना। संभवत: उसके लिए यह महत्वपूर्ण था कि वह अपने भावनात्मक रूप से समृद्ध कैनवस को साओतो डे मौरा वास्तुकला की संयमित पृष्ठभूमि के साथ ढाल दे। हालांकि, इस परियोजना में वह सख्त अतिसूक्ष्मवाद से दूर चला गया: यह दोनों चुने हुए सामग्री (यह लाल कच्चा कंक्रीट) में परिलक्षित हुआ और रचना में (मुख्य भूमिका दो "प्रतिष्ठित" पिरामिड टावरों द्वारा निभाई गई है)।
इस तरह के एक समाधान में, कोई भी क्षेत्रवाद की विशेषताएं देख सकता है: युग्मित "पिरामिड" न तो एक अमूर्त ज्यामितीय आकृति है, न ही, इसके अलावा, प्राचीन विश्व की वास्तुकला का एक संदर्भ: आर्किटेक्ट विशाल शंक्वाकार पाइप से प्रेरित था लिस्बन के पास सिंट्रा के रॉयल पैलेस के रसोई स्टोव। संग्रहालय में, इन रूपों ने किसी तरह से अपने कार्य को बनाए रखा: एक टॉवर में एक कैफे है, दूसरे में - एक स्मारिका की दुकान।
इमारत में ही चार इमारतें होती हैं, जो केंद्रीय कमरे के चारों ओर परिवर्तित होती हैं - अस्थायी प्रदर्शनियों का हॉल। प्रदर्शनी स्थलों की दीवारें हल्के प्लास्टर से ढँकी हुई हैं, फर्श को ग्रे रंग के संगमरमर के साथ उत्कीर्ण किया गया है जो कि केशकेश के पास है। संग्रहालय में 200 सीटों वाला एक सभागार भी है।