Palestine Precinct is located in Randolph County, Illinois, USA. As of the 2010 census, its population was 601. Geography Palestine Precinct covers an area of . References Precincts in Randolph County, Illinois