St. Paul's Evangelical Church 9801 Olive Blvd, Creve Coeur, MO63141 The roots for St. Paul's run deep in the St. Louis area. Since 1843, the church has called the corner of Warson and…More Olive home. The church offers two Sunday services, one traditional and one contemporary. St. Paul's features an active set of ministry programs for a variety of age groups. The church partners with agencies around the St. Louis region and around the world, and shares space with other congregations.