La vida del departamento se inicia alrededor del pueblo que se llamó «Nuestra Señora de los Dolores o de la Candelaria de los Esclavos», el cual en 1570, contaba con un sacerdote.