Så tidlig som i 1502 ble rancheríaer (små bebyggelser) opprettet på Cubagua, og bebodd 3–4 måneder hvert år i forbindelse med handel. Øyen var av spesiell interesse for de rike forekomstene av perlemuslinger. Etterhvert ble bosettingene permanent og i 1520, etter det store indianske opprøret, oversteg befolkningen 300. Den 12. september 1528 ble en kongelig resolusjon utstedt av Karl V, der Nueva Cádiz ble innlemmet i riket og fikk bystatus under navnet Nueva Cádiz. Den ble den første spanske byen i Sør-Amerika.