Antes del descubrimiento de América los territorios del municipio y sus alrededores eran asiento de un gran número de indígenas, entre los que se destacaban: los Zopias, Pozos, Paucuras y Pícaras.  Los Pozos se ubicaron al noreste del actual municipio de Salamina, hasta las orillas del río Cauca, que era el límite occidental de esta provincia.  En frente, del otro lado del río, vivían los Zopias, con los cuales mantenían relaciones comerciales. Los indios Pozos eran famosos por su belicosidad y opusieron feroz resistencia al avance de las tropas españolas por su comarca, y el mismo Robledo vio en inminente peligro su vida cuando sufrió la embestida de las armas de estos esforzados y valientes nativos.

Los Paucuras llamados también Pacuras o Pancuras, vivían al norte de la provincia de los Pozos y limitaban al oriente con los Carrapas.  Cuando fueron visitados por primera vez por los Españoles, tenían entre cinco mil y seis mil indios -Comentarios de Cieza de León-.  El señor principal se llamaba Pimaná.  Los Paucuras tenían prácticamente las mismas costumbres que los Armas, sus vecinos hacia el norte, y acostumbraban a engalanarse el cuerpo con pinturas de varios colores y con rica joyería de oro.  Una característica esencial de los Paucuras era el de ser extremadamente reservados y maliciosos y la de tener muchos de ellos barbas pobladas, cosa muy extraña en las tribus Americanas-

El Gran Caldas fue colonizado entre 1780 y 1900 por habitantes del centro y oriente de Antioquia.  Este movimiento migratorio ha sido considerado por la historia Colombiana como el más importante fenómeno social del siglo XIX después de la Independencia, ya que tuvo dos características trascendentales para la estructura social de Colombia: una fue el campo de batalla entre la colonia y la república al enfrentarse los títulos de propiedad otorgados por el rey a grandes terratenientes contra los colonos invasores, y la otra fue que la colonización dejó miles de propietarios en una época en que la propiedad era privilegio de los poderosos.  Como todo proceso migratorio el avance colonizador fue un revoltijo de gente buena y pobre con aventureros y pícaros perseguidos por la ley.   

Nació en Úbeda (España), a principios del siglo XVI llegó a las Indias en la expedición organizada por Pedro de Alvarado.  Antes de emprender sus conquistas por tierras Caldenses, como Capitán de Sebastián de Belalcázar, había prestado sus servicios en Nueva España y Nueva Galicia (México).  Cieza de León escribió:  "En la Provincia de Pícara organizó Robledo su viaje hacia los Pozos, a los dominios de los caciques Tirtirama y Pimarucua, que tenían fama de valientes y esforzados.  En la cuenca del río Pozo, Robledo fue atacado y herido por belicosos indios.  De Pozo pasó a la conquista de Paucura, donde mandaba el cacique Pimaná, quién lo recibió en paz"

El 8 de octubre de 1832 el señor Cornelio Marín se dirigió a la cámara provincial manifestándole que el prefecto del departamento había concedido licencia en diciembre de 1831 para trasladar la población de Arma Viejo a las cabeceras de Pácora; después de haber construido casas, cárcel, escuela y templo, el gobernador había prohibido seguir la construcción y como había costado tanto para llevar a cabo el traslado, acudían a ella para que decretaran lo que era justo.  En la sesión del 12 de octubre fue aprobado en tercer debate el decreto del 6 de diciembre de 1831, por el cual fue trasladada la población de Arma al paraje de Pácora con el nombre de San José de Arma Nuevo.  El 2 de diciembre fueron nombrados alcaldes para la nueva población: Manuel Salvador del Castillo y Pedro Marín y de esta manera se le dio vida jurídica a la nueva población.