 It was named for the ancient area of Palestine.A post office was established at Palestine in 1839, and remained in operation until it was discontinued in 1903.Palestine is located at along State Road 25 six miles southwest of the city of Warsaw.