Buying a home in Palestine, Texas does not have to be difficult - Homes.com makes home buying a breeze. With 312 homes for sale in Palestine, Texas, you can search by price, bedrooms, neighborhood, and even by property type. Search Palestine homes for sale, foreclosures, MLS listings, and more. Make an informed decision with Palestine school data, neighborhood information, find Palestine real estate agents, and research home values in Palestine, TX. Homes.com has everything you need but the house keys.