La provincia de Nueva Andalucía o provincia de Cumaná (1537–1864) fue una provincia del Imperio español , y posteriormente de la Gran Colombia y Venezuela . Comprendía el territorio de los actuales estados venezolanos Sucre , Anzoátegui y Monagas . Sus ciudades más importantes eran la ciudad capital Cumaná y Nueva Barcelona .
Su capital provincial, Cumaná , fue refundada en 1569 por el explorador Diego Hernández de Serpa . La provincia originalmente comprendía lo que hoy es el este de Venezuela , el oeste de Guyana y el extremo norte de Brasil . En los siglos siguientes, su jurisdicción se redujo a Cumaná y Barcelona y pasó a ser sinónimo de provincia de Cumaná.
En los inicios de su historia, el conquistador Joan Orpí fundó una nueva provincia, la de Nueva Cataluña (también conocida como Nueva Barcelona por su capital, Barcelona ) , en parte con territorio perteneciente a la Nueva Andalucía. Esta provincia duró desde 1637 hasta 1654, cuando se incorporó a la Nueva Andalucía. La provincia de Guayana (creada en 1585) proporcionó un límite sur, mientras que la provincia de Venezuela proporcionó uno occidental.
Durante la mayor parte de su existencia, la Real Audiencia de Santo Domingo se ocupó de los asuntos administrativos y judiciales. A finales del siglo XVIII, se incorporó a la recién creada Capitanía General de Venezuela .
Tras la Declaración de Independencia de Venezuela (1811), la Provincia pasó a ser una de las Provincias de la Gran Colombia (después de 1824, dentro del Departamento del Orinoco ).
Capital: Cumaná.
Cantones:
Tras la independencia de Venezuela en 1830, pasó a ser una provincia de Venezuela , hasta la creación de los Estados de Venezuela en 1864. Entre 1810 y 1840 perdió el cantón Piacoa (que abarcaba el delta del río Orinoco ) en favor de la provincia de Guayana ; ésta luego se convirtió en el estado Delta Amacuro .