Victory Church Church of New Albany, MS. The location of Victory Church Church is 38652, 116 N Denton Rd - marked with a pin on Google Map.