El departamento fue fundado el 23 de enero de 1826 por el mariscal de ayacucho Antonio José de Sucre.