La provincia se creó como una provincia político-militar separada en tiempos del Gobernador español, Luis Lardizabal a través de un Decreto Real por el Rey de España el 10 de abril de 1841.