La ciudad de Cumaná y los territorios aledaños del oriente de la actual Venezuela pertenecían a la provincia de Nueva Andalucía (posteriormente llamada de Cumaná), creada en 1536 solo en el papel y realmente el 27 de mayo de 1568.