Cristóbal Colón descubrió la isla de Cubagua durante su tercer viaje de descubrimiento cuando navegando hacia occidente por la costa septentrional de la península de Paria a la que llamó "Tierra de Gracia" (hoy Venezuela), avistó esta isla el 14 de agosto de 1498, la cual nombró aunque no desembarcó en ella.