Palestine Precinct, Randolph County, IllinoisPalestine Precinct is located in Randolph County, Illinois, United States. As of the 2010 census, its population was 601.GeographyPalestine Precinct covers an area of.