Прибувши до північного узбережжя Південної Америки, в лагуні Маракайбо конкістадори побачили побудовані на палях і з’єднані між собою містками індіанські хатини. Уродженцю Італії Амеріго Веспуччі, який прибув з іспанцями, вони нагадали Венецію, і він назвав фундамент селище маленькою Венецією, по-італійськи Венесуелою.