Według własnego świadectwa w 1500 roku nad to jezioro przybyć miał Włoch Amerigo Vespucci, który w jednym z listów nazwał okoliczny obszar „Małą Wenecją” (wł: Venezuela) w wyniku zobaczeniu wielu domów na palach nad wodą. Jest to jedna z hipotez pochodzenia nazwy państwa (drugą jest to, iż miejscowi Indianie sami nazywali tak swoje ziemie). mały|Wyprawy Alonso de Hojedy. 1 (1499) i 2 (1502) wyprawa oznaczone kolorem czerwonym, 3 (1509-1510) niebieskim.
II wyprawa de Hojedy Alonso de Hojeda powrócił na tereny dzisiejszej Wenezueli w 1502, po uzyskaniu poparcia władców Hiszpanii. Wyprawa de Hojedy dopłynęła najpierw do wenezuelskiej wyspy Margarita, gdzie zdobyła trochę złota. Następnie po przepłynięciu przez wenezuelskie wybrzeże udała się na półwysep Guajira, gdzie na terytorium dzisiejszej Kolumbii tuż nad granicą z Wenezuelą założyła osadę Santa Cruz, która zdołała się bronić przed tubylcami trzy miesiące. W tym samym roku Hiszpania założyła na terenie współczesnej Wenezueli miasto Cumaná.
Epoka kolonialna mały|Przybliżony obszar Klein-Venedig