Provincia de Nueva Andalucía y Paria

La provincia de Nueva Andalucía y Paria o simplemente provincia de Nueva Andalucía, y más tarde llamada provincia de Cumaná, fue una entidad política creada en la región oriental de Reino de Tierra Firme —de la actual Venezuela— que reunió a los antiguos territorios de Nueva Andalucía (creada en 1536) y Paria, en una única entidad creada el 27 de mayo de 1568 con Diego Hernández de Serpa como primer gobernador, con título por dos vidas.

La provincia de Nueva Andalucía y Paria incluía territorios de los actuales estados Sucre, Anzoátegui, Monagas y la isla de Trinidad. Sus ciudades más importantes fueron Cumaná, capital provincial, y Nueva Barcelona.

Con el paso de los años durante la colonia y el desarrollo de la provincia, los territorios de Guayana y Trinidad se constituyeron en provincias independientes de la de Cumaná.

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.

En 1633 Juan de Orpín estableció la gobernación de Nueva Cataluña con partes de las gobernaciones de Venezuela y de Nueva Andalucía, entre el cabo Codera, el actual pueblo de Cariaco y el río Orinoco, por lo cual se fundó la ciudad de Nueva Barcelona el 12 de febrero de 1638.

En 1654, la Nueva Cataluña se integró a Nueva Andalucía. Hacia 1726 estaba integrada por los territorios de Cumaná, Barcelona y la isla de Trinidad. En el año 1731 se le reincorpora la Guayana, dependiendo ambas de la Real Audiencia de Santo Domingo y de la capitanía general homónima, y a su vez del Virreinato de Nueva España, hasta 1739.

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.