Está ubicado a 14,18 kilómetros de Manizales. Fue fundado el 20 de octubre de 1855 por colonos antioqueños.
Palestina tiene diversos pisos térmicos, pasando por las orilla del río Cauca hasta su cabecera municipal, que se encuentra ubicada en lo alto de la montaña.
