En la época de la conquista, el territorio que hoy corresponde al municipio de Argelia fue habitada por las tribus de los indios Guapios, Telembias y Barbacoas; estos últimos poco numerosos y de costumbres salvajes.