可能腓尼基人在前6世纪就已经发现马德拉了。老普林尼报道说他们知道一个叫做“猩红群岛”的地方。这个名字可能来自与古代欧洲获得猩红色用的龙血树。普鲁塔克在《希腊罗马名人传》中的塞多留传中提到，水手告诉塞多留“在大西洋上有两个岛屿，中间被狭窄的水道分开，距离阿非利加海岸有一万化朗……”，指的很有可能是马德拉群岛中的两个大岛（也有人指出应该指的是加纳利群岛）。罗马人不知道这个群岛的精确位置。考古证据表明，900-1030年之间维京人可能登陆过群岛。在1339年的地图上，出现了马德拉群岛。1418年，从命于恩里克