Del 4 al 12 de agosto de 1498 Cristóbal Colón exploró el golfo de Paria en lo que hoy es el estado Sucre y denominó esta región como «Tierra de Gracia» por lo apacible de los indígenas que la poblaban y las bellezas del paisaje.