Ya para el año 1528 dicha Villa  fue elevada a la categoría de ciudad, se le asignan escudo de armas, se dictan ordenanzas que le conceden autonomía política y es cuando se le cambia su nombre a Nueva Cádiz, reconociéndose en la actualidad como la primera ciudad creada en Venezuela.