Buying a home in Palestine, West Virginia does not have to be difficult - Homes.com makes home buying a breeze. With 4 homes for sale in Palestine, West Virginia, 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, WV. Homes.com has everything you need but the house keys.