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.
Historia
«Nova Andaluzia» y Paria en un mapa español de 1562
Con el paso de los años durante el virreinato 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.
Gaspar Mateo de Acosta (título expedido el 7 de febrero de 1686 pero recién ocupó el cargo el 26 de noviembre del mismo año), maestre de campo. Había sido designado el 6 de septiembre de 1683 para suplantar a Vivero pero se demoró varios años en asumir, ocupándolo hasta 1692.
Gaspar del Hoyo Solórzano (título del 9 de junio de 1688 pero ocupó el cargo el 5 de diciembre de 1593).
