Overview Palestine is a town in Illinois, United States, with a population of about 1,331[1]. Geography Coordinates: 39.0037, -87.6128