Como corresponde a una exuberante isla tropical varada en medio del océano, los orígenes de Madeira están envueltos en misterio y leyendas fantásticas.
Algunos dicen que Madeira se elevó sobre las olas cuando un volcán submarino hizo erupción en el siglo VIII a.