16世紀初,大概是1503年百慕大被西班牙探險家胡安·百慕大首先發現,但他的記載只作粗略描述。及至1511年,彼得·馬特所著的《Legatio Babylonica》一書中提及百慕大和該名西班牙人。同年,西班牙把島嶼加進航海圖。
西班牙和葡萄牙兩國的船艦把百慕大群島用作鮮肉和水的補給站。但是,幽靈和魔鬼的傳說,令人們不敢在“魔鬼島”上長期定居。有關據稱是由刺耳的雀鳥叫聲和持續的風災造成。
百慕大和Gonzales Ferdinando d'Oviedo在1514年至1515年左右投機百慕大,意圖在島上缷下食用豬作為鮮肉期貨,將來賣給來往的船隻。然而,百慕大氣候嚴酷,打消了他們登陸的念頭。