Post Offices in New Palestine, Indiana, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List New Palestine Post Office No Reviews Favorite Fax: (317) 861-0180Phone: (317) 861-6532Retail Hours