Venezuela fue descubierta en el 3er viaje de Cristóbal Colón, el 2 de Agosto de 1498, cuando llegó a la desembocadura del río Orinoco, después de haber pasado frente a la isla de Trinidad. ¡Era la primera vez que los españoles tocaban el continente Americano! En efecto, en el primer viaje habían llegado a la isla de Santo Domingo y en el segundo, a la de Puerto Rico.

El viaje se había originado en el puerto de Sanlúcar de Barrameda, en España, el 30 de Mayo de 1498. Posteriormente había hecho escalas en Madeira y en las Islas Canarias.

Cuando llegó al continente Americano, Colón quedó impresionado con la poderosas corriente del Orinoco (un río más grande que cualquiera de los de Europa), así como con las selvas hondas y verdes. En una carta a los reyes de España denominó este lugar "Tierra de Gracia".

Península de PariaDespués prosiguió su viaje pasando por el Golfo de Paria y bordeando la costa pasó cerca de la isla de Margarita, en donde ya vio las primeras perlas. Luego siguió su viaje al Norte a la Española.

Quien hizo la primera expedición que recorrió el país fue Alonso de Ojeda, 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 casas de los indios que estaban construidas sobre estacas, en medio del agua, recordando la ciudad de Venecia. Es por ello que denominaron el lugar Venezuela, o Pequeña Venecia. En esa expedición también se encontraba Américo Vespucio, quien dio origen al nombre de América.

Varios viajes siguieron a estas expediciones. Hoy se conocen como los Viajes Menores, los cuales permitieron reconocer la existencia del continente Americano y explorar toda la costa de Venezuela.

La primera ciudad de Venezuela fue Nueva Cádiz, en la isla de Cubagua, al rededor del año 1515. A pesar de lo inhóspita de la isla (no tiene agua), el lugar fue poblado por aventureros de todos los países en búsqueda de perlas. La ciudad fue destruido unos años después por un maremoto y un huracán.