New Albany MS Places Of Worship 1. 1352 County Road 86, New Albany, MS 38652 | Martin Town Baptist Church (662) 509-2542