Este municipio es el más joven del Tolima y el de menor población y espacio territorial, que fue creado mediante la ordenanza 039 del 20 de agosto de 1.996, cuando ejercía las funciones como Gobernador del Tolima Francisco José Peñaloza en medio de amplias controversias por los miembros de la Asamblea Departamental, y que igual que muchas de nuestras poblaciones, su origen se remonta a lo que fuera una fonda iniciada por el antioqueño Leopoldo García a principios del siglo XX , y después de finalizada "La Guerra de los Mil Días" en el cruce de los antiguos caminos de herraduras entre las minas de Frías, Falan, Casabianca y Fresno , sin olvidar que todo el norte del departamento hizo parte de lo que conocemos como "La Colonización Antioqueña" por parte de la población de esa región que debido al aislacionismo y al fracaso de las minas de oro, plata y níquel, en la época de la colonia, el empuje emprendedor paisa se hizo sentir con el descuaje de las montañas de la cordillera andina hacia el sur del país en búsca de mejores oportunidades de subsistencia para sus familias, lo que dieron como frutos en algunas regiones grandes latifundios, y también como en este caso familias de minifundistas, quienes con el cultivo del café han logrado en pocos años convertir a este municipio en un referente comercial para sus vecinos donde la población urbana apenas alcanza un 30%, mientras que la rural es del 70% que ha incidido para su crecimiento y desarrollo socio económico ya que fuera de la producción de la caña de azúcar para producir la panela, otros productos lo han convertido en una de nuestras despensas agrícolas que incluso el aguacate ya es muy conocido en todo el interior del país. Como todos los municipios que se fueron creando mediante decretos y ordenanzas del siglo XIX entre las disputas de radicales liberales y conservadores, y el avance de la migración y expansión de dichas familias, Leopoldo fue el pionero para la creación la vereda que impulsó la creación de una escuela, y más tarde en 1.910 la fundación de la Iglesia en un claro homenaje a la Virgen del Carmen, e incentivó para que allí, ante la llegada de un Juez de Honda en un juicio de pertenencia de su fundador, al no encontrar donde estarían los firmantes del acta, y luego que estas tierras en su gran mayoría fueran repartidas a los militares de la guerra reciente, fue avisado que los del cabildo se encontraban alrededor de un árbol adonde hoy queda el barrio de las Brisas, por lo que alguno de los presentes propuso que el sitio se llamara Palocabildo y que con el que hoy enaltece a esta población tolimense y los colombianos, pasando por las etapas de vereda, corregimiento, y por último, municipio.
