Alonso de Ojeda και Amerigo Vespucci ηγήθηκαν της ισπανικής αποστολής 1499 που εξέρευνε πρώτη την ακτή της Βενεζουέλας—ονομάζοντάς την «Μικρή Βενετία» (Veneziola) για τα χωριά στεγαστών (palafitos) του λαού Añu στη λίμνη Maracaibo, θυμίζοντας τη Βενετία.
Το «ιδρύματα» είναι ευρωπαϊκό πλαίσιο. η περιοχή φιλοξενούσε πολύπλοκα κοινωνίες—Timoto-Cuica (ανδινάς γεωργοί), Carib, Arawak, Añu—με δίκτυα εμπορίας, γεωργία και διακυβέρνηση πολύ πριν το 1499. Η ισπανική κατακτεσμένη ξεκίνησε σοβαρά το 1520s (Cumaná, Coro).
Ojeda και Vespucci στήριξαν τη σημαία· Βενεζουελάνοι—Εγχώριοι, Αφρικανοί, Ευρωπαίοι, μικτοί—χτίσαν την χώρα σε πέντε αιώνες.