वास्तुकार पाउलो डेविड द्वारा डिज़ाइन किया गया, समकालीन कला का मदीरा संग्रहालय एक आधुनिक इमारत है जिसने अपनी वास्तुकला और परिदृश्य में सही एकीकरण के लिए अंतरराष्ट्रीय पुरस्कार जीता है। यह कई प्रदर्शनियों, संगीत प्रदर्शन, नाटकों और सम्मेलनों का घर है। यह पर स्थित है मदीरा द्वीप के पश्चिमी किनारे पर कैलहेटा गांव की ओर देखने वाली एक पहाड़ी, जिसमें 1960 के दशक से लेकर वर्तमान तक की लगभग 400 कलाकृतियाँ हैं।