El departamento se fundó por decreto de la primera Asamblea Constituyente del Estado, expedida el 28 de junio de 1825 durante la administración de Dionisio de Herrera.