ماديرا ستوري سنتر هو متحف يقع في مركز المدينة القديمة في فونشال، ويمكنك فيه التعرف على تاريخ ماديرا بطريقة تجعلك تشعر وكأنك جزء منها، حيث أن محتويات المتحف مفصلة للغاية من أجل تقديم أفضل المعلومات حول تاريخ وثقافة ماديرا، من أصولها البركانية إلى طائراتها المائية واكتشافها وما تعرضت إليه من هجمات من قبل القراصنة، وكلها موصوفة بالدقة التي تحتاجها، كما يشتمل المتحف على متجر كبير للحرف اليدوية والهدايا التذكارية والمنتجات الإقليمية، بالإضافة إلى مطعم نموذجي يقع على التراس البانورامي بسعة 200 شخص يروجون لفن الطهي في ماديرا.