Някои хора все още предполагат, че Мадейра е част от изгубения континент Атлантида и въпреки че става все по-лесно и по-лесно да се стигне до там, островът все още изглежда извънземно.
Сред жителите е популярна теорията, че Мадейра е част от Атлантида.