Al igual que el resto del Valle de Aburrá, Jerónimo Luis Tejelo descubrió el territorio que hoy conforma el municipio de Barbosa. Gaspar de Rodas fue el primer conquistador que pisó las tierras barboseñas hacia el año de 1574, pero solo a partir de 1640 se inicia en este distrito la búsqueda de oro y los intercambios comerciales. El Capitán Nicolás Blandón, recibió de Don Gaspar de Rodas algunos terrenos y luego se los vendió al capitán Diego Fernández de Barbosa. Desde entonces, la región recibió los nombres de Llanos de Barbosa o Hatillo de Barbosa. El 25 de Agosto de 1795, el gobernador de la provincia de Antioquia don José Felipe Inciarte decretó la Fundación de un poblado en el sitio que hoy ocupa el municipio de Barbosa, en aquel entonces denominado Llanos de Barbosa. Por muchos se ha sostenido que Barbosa obtuvo la categoría de distrito en el año de 1812, sin embargo, no citan el documento en que se pueda fundar tal afirmación. En el censo levantado en 1835 aparece con 2.150 habitantes de los que 55 eran esclavos.