16世紀初，百慕大最早是由西班牙探險家胡安·百慕大於約1503年發現的，但他的記載只是給出了粗略的描述。到了公元1511年，彼得·馬特寫的《Legatio Babylonica》壹書提到了百慕大和西班牙人。同年，西班牙在海圖上增加了島嶼。
西班牙和葡萄牙的船只使用百慕大作為鮮肉和水的補給站。然而，鬼魅傳說卻讓人不敢在“魔鬼島”長久定居。據說是因為刺耳的鳥叫聲和持續的風災造成的。
百慕大和岡薩雷斯·費迪南多·奧維耶多在1514到1515期間對百慕大進行投機，意圖將島上的豬作為鮮肉期貨吃掉，賣給未來來往的船只。然而，百慕大惡劣的氣候阻礙了他們登陸。