El departamento fue creado el 18 de enero de 1859, en las tierras conocidas desde antiguo como El retamo, dada la abundancia de la planta conocida con ese nombre.