Da en ekspedisjon ledet av Alonso de Ojeda og Amerigo Vespucci i 1499 seilte inn i Maracaibosjøen fant de at innbyggerne bodde i samfunn av hus som var bygd på pilarer i sjøen, noe som minnet dem om Venezia. De kalte derfor området Lille Venezia, som er opphavet til navnet Venezuela.