Victory Baptist Church Church of Des Moines, IA. The location of Victory Baptist Church Church is 50310, 2600 Martin Luther King Jr Pkwy - marked with a pin on Google Map.