В 1499 году испанская экспедиция во главе с Алонсо де Охеда посетила побережье, где обнаружила в заливе западнее полуострова Парагуана индейское селение, расположенное на сваях. Индейские хижины на сваях напомнили итальянскому штурману флорентийцу Америго Веспуччи город в Венецианской лагуне, поэтому он назвал залив «Veneziola» («Маленькая Венеция»). Так и появилось название Венесуэла