Fue fundado en
1905 como
Caserío de La Concepción. Por Decreto 904 del
23 de septiembre de
1912 fue elevado a la categoría de municipio, dándosele el nombre de
La Colonia, y a partir del
4 de diciembre de 1915 le fue dado su nombre actual,
Restrepo.
Al parecer la presencia humana en los yacimientos salinos de Upín se presentó desde tiempos prehispanos con integrantes de la familia Guayupe, quienes utilizando la sal sostuvieron intercambios comerciales con habitantes de las fronterizas provincias Muiscas.
Tuvo su origen bajo el Gobierno del General Rafael Reyes, cuando éste mandatario dispuso en 1906, la creación de una Colonia Penal en el sitio que hoy ocupa la población. Se afirma que uno de los motivos que movieron al Gobierno a establecer allí la Colonia fue el de utilizar a los penados en el laboreo de las salinas de Upín y en la extracción de la quina. Un jueves 22 de junio de 1906 en inmediaciones del sitio en que hoy está ubicado el Santuario Inmaculada Concepción acamparon 40 militares comandados por el Teniente Benjamín Ferro, el Médico Dr. Roldán Álvarez y 80 presos de todas las clases sociales; unos por delitos políticos, otros por delitos comunes, y así se fueron adelantando los trabajos hasta hallar la veta e iniciar excavaciones en donde hoy florece la Mina de Sal. Los primeros penados iniciaron trabajos de limpieza del terreno desde el río Upín hasta el viejo Caney. La Colonia tuvo poca duración, pues fue retirada en el año de 1909 y varios penados que cumplieron allí su condena se quedaron viviendo en la población con sus familias, dedicadas al trabajo generador y ejemplar creando el caserío de La Concepción. Luego, mediante el decreto 904 del 23 de septiembre de 1912, se eleva a categoría de municipio, con el nombre de “La Colonia”.
