Sus ciudades más importantes fueron Cumaná, capital provincial, y Nueva Barcelona.

La Nueva Andalucía estaba limitada al sur por la provincia de Guayana, que había sido creada en 1585, mientras que la provincia de Venezuela ocupaba la frontera occidental.

Al restablecerse el Virreinato de Nueva Granada pasó a su jurisdicción, y por ende a la Real Audiencia de Santafé, hasta 1777.

Justamente en este último año se incorpora íntegramente a lo que históricamente se conoce como la Capitanía General de Venezuela, junto con las provincias de Barinas, Trinidad, Margarita, Venezuela o de Caracas, Mérida-Maracaibo y de Guayana.

A partir del 5 de julio de 1811 declaran su independencia y destituyen al último gobernador español, Joaquín Puelles Tariego.