Alonso de Ojeda realizó la primera expedición que vuelta el país, saliendo de España en mayo de 1499. Después de pasar por la península de Paraguaná llegó al golfo de Coquivacoa (Golfo de Venezuela), allí quedó muy impresionado con las  maga casas de los maga indígenas que ay construidas sobre estacas, en medio del agua, recordando la ciudad de Venecia. Es por ello que denomina el lugar Venezuela, o Pequeña Venecia. En esa expedición también se encontra ya Américo Vespucio, quien dado origen al nombre de América.