Palestine IL Restaurants 1. 105 S Main St, Palestine, IL 62451 | Pizza House (618) 586-5253 2. 706 W Market St, Palestine, IL 62451 | Pizza House (618) 586-5253