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 fueron 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 comprendía originalmente 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 quedó reducida a Cumaná y Barcelona y fue sinónimo de Provincia de Cumaná.
Al principio de su historia, el conquistador Joan Orpí fundó una nueva Provincia, la Nueva Cataluña (Nueva Cataluña), también conocida como Nueva Barcelona por su capital, Barcelona , en parte desde territorio perteneciente a Nueva Andalucía. Esto duró desde 1637 hasta 1654, cuando fue incorporada a 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 supervisó sus asuntos administrativos y judiciales. A finales del siglo XVIII fue incorporada 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 Provincia de Venezuela , hasta la creación de los Estados de Venezuela en 1864. Entre 1810 y 1840 perdió el Cantón Piacoa (que cubría el delta del río Orinoco ) ante la Provincia de Guayana ; este luego se convirtió en el estado de Delta Amacuro .