New Palestine is an unincorporated community in Randolph County, Illinois, United States. The community is located at the intersection of County Routes 3 and 1 north of Chester. References Unincorporated communities in Randolph County, Illinois Unincorporated communities in Illinois