Estas tierras fueron exploradas desde el año 1540, descubiertas por Hernán Rodríguez de Souza en desarrollo de la primera expedición del Capitán Jorge Robledo. Esta población tiene sus inicios en el lugar denominado Sitio Viejo, actual Corregimiento de Damasco, en el cual se llevó el primer asentamiento y se erigió la primera Parroquia de Santa Bárbara en 1773. En el año 1816 los pobladores de Sitio Viejo solicitaron su traslado al Alto de Cienegueta, aduciendo razones de salud, y el 18 de octubre de dicho año se efectuó el traslado al sitio actual. En otras épocas el Municipio de Santa Bárbara tuvo los siguientes nombres: Nuestra Señora de la Candelaria de Sabaletas, Sitio Viejo, Pueblo de la Pascua, Cienegueta-Sitio de Cienegueta y Mandé.