مرکز داستان مادیرا یک موزه واقع در مرکز شهر قدیمی فونچال است که در آن می‌توانید با تاریخ مادیرا به گونه‌ای آشنا شوید که احساس کنید بخشی از آن هستید، همانطور که در مطالب موزه آمده است. بسیار دقیق به منظور ارائه بهترین اطلاعات در مورد تاریخ و فرهنگ مادیرا، از منشاء آتشفشانی آن گرفته تا هواپیماهای دریایی، کشف آنها، و غیره. این موزه مورد حملات دزدان دریایی قرار گرفته است، همه با دقت لازم شرح داده شده است. موزه همچنین شامل یک فروشگاه بزرگ برای صنایع دستی، سوغات و محصولات منطقه ای، و همچنین یک رستوران معمولی واقع در تراس پانوراما با ظرفیت 200 نفر است که غذای مادیرا را تبلیغ می کند.