Las comunidades indígenas que habitaron este territorio pertenecían a las tribus Pantágoras y Tahamíes, de la gran familia Caribe.  Los conquistadores españoles que lograron instalarse en ésta región fueron los grupos comandados por el Teniente Baltazar Maldonado y los capitanes Hernando y Asencio de Salinas, durante la segunda mitad del siglo XVI, después de dos décadas de combates con los pobladores originales.

Baltasar Maldonado tuvo que enfrentarse a las tribus Pantágoras con toda la audacia necesaria para no ser muerto, se cuenta que en una oportunidad luchó durante cuarenta días para vencer a los indígenas, pero no lo logró, no obstante la pericia que sus hombres demostraban en los enfrentamientos cuerpo a cuerpo, murieron atravesados con lanzas y flechas que los indios disparaban desde sus fortalezas para defenderse del ataque. Fray Pedro de Aguado, narra este hecho de la siguiente manera: “Juntó Maldonado toda su gente en aquellos bohíos de que se habían apoderado, para allí con más facilidad, asaltar el palenque, y otro día le da otro asalto con 50 hombres que a ello envió, pero sin hacer ningún efecto se volvieron con pérdida de otros 10 soldados que en el acometer el palenque les mataron los indios con flechas untadas de ponzoñosas hierbas“. Al verse derrotado, Maldonado ensaya otra forma de ataque contra los palenques, esta vez hizo que un soldado extranjero de nombre Mateo Sánchez Rey construyera un armatroste de madera con llantas del mismo material para que escondidos allí, sus hombres pudieran atacar sin ser vistos de antemano. Este intento por doblegarlos también fue fallido, porque los indios atacaron despiadadamente quienes allí veían, matando a ocho de ellos.

Sin embargo sólo fue hasta mitad del siglo XIX cuando corrientes migratorias provenientes de los estados de Antioquia y el Tolima fundan definitivamente la localidad que hoy conocemos como la Victoria. Este grupo de Fundadores estaba liderado por los señores Isidro Hernández, Pitasio Gil, Isidro Mejía, Miguel Jaramillo y Doroteo Domínguez entre otros.