Victory Church Church of Madison, MS. The location of Victory Church Church is 39110, 7417 Old Canton Rd - marked with a pin on Google Map.