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