St. Paul's Evangelical Church Church of Saint Louis, MO. The location of St. Paul's Evangelical Church Church is 63132, 9801 Olive Blvd - marked with a pin on Google Map.