-1030年之间维京人可能登陆过群岛。在1339年的地图上，出现了马德拉群岛。1418年，从命于恩里克王子的航海者若昂·贡萨尔维斯·扎尔科和特里斯唐·瓦斯·特谢拉由于风暴漂泊到了一个孤岛上，他们将其命名圣港岛。1419年，扎尔科、特谢拉与巴尔托洛梅乌·佩雷斯特雷洛带领着一支殖民队来到了圣港岛，宣称这里是葡萄牙领土。随后，岛上的居民发现在西南方向有“可疑的黑色云朵”，就此发现了面积上更大一些的马德拉岛。
殖民时期.葡萄牙殖民者定居在马德拉岛上应该开始于1420年或1425年。