Palestine, Franklin County, IndianaPalestine is an unincorporated town in Brookville Township, Franklin County, Indiana.HistoryPalestine was platted in 1849. It was named for the geographic region of Palestine.