Las primeras expediciones extranjeras comenzaron en 1499 por Américo Vespucio capitaneado por Juan de la Cosa junto a Alonso de Ojeda que arribaron desde Venezuela hasta un cabo al que llamaron La Vela, recorriendo así la península y creyeron que era una isla a la que nombraron Coquivacoa.