16世纪初，大概是1503年百慕大被西班牙探险家胡安·百慕大首先发现，但他的记载只作粗略描述。及至1511年，彼得·马特所著的《legatio babylonica》一书中提及百慕大和该名西班牙人。同年，西班牙把岛屿加进航海图。
西班牙和葡萄牙两国的船舰把百慕大群岛用作鲜肉和水的补给站。但是，幽灵和魔鬼的传说，令人们不敢在“魔鬼岛”上长期定居。有关据称是由刺耳的雀鸟叫声和持续的风灾造成。
百慕大和gonzales ferdinando d'oviedo在1514年至1515年左右投机百慕大，意图在岛上缷下食用猪作为鲜肉期货，将来卖给来往的船只。然而，百慕大气候严酷，打消了他们登陆的念头。