Provincia de Nueva Andalucía 1537–1777 Ubicación de Nueva AndalucíaLa provincia de Venezuela y la parte austral de Nueva Andalucía. Mapa de 1635. Capital Cumaná Idioma principal Castellano Religión Católica Período histórico Imperio español  • Erección en Provincia 1537 Nueva Andalucía, territorio concedido para su descubrimiento y conquista a Alonso de Ojeda (1508). Comprendía la franja costera desde el cabo de Vela hasta el golfo de Urabá (Colombia). Durante la colonia, se conoció con este nombre toda la parte oriental de Venezuela, incluidas las Guayanas. También adoptó este nombre el actual estado venezolano de Sucre, al proclamarse autónomo en 1864.