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