New Palestine Cemetery is located at 19 E Main St, New Palestine, IN 46163. New Palestine, IN is located in Hancock County, IN.