সমুদ্রের মাঝখানে আটকে পড়া এক ঘন ক্রান্তীয় দ্বীপের কারণে, ম্যাডিরার উৎপত্তি রহস্যময় এবং কাল্পনিক কাহিনীর আড়ালে চাপা পড়েছে।
কেউ কেউ বলেন, খ্রিস্টপূর্ব আট শতকে যখন পানির নিচে একটি আগ্নেয়গিরি বিস্ফোরিত হয়, তখন মাদিরা ঢেউয়ের উপরে উঠে আসে।