Share: Churches Discovery United Methodist Church Visit Website Request Info 5487 Stadium Trace Parkway Hoover, Alabama 35244 (205) 987-4000 About Map About A United Methodist faith community located in The Trace Crossings neighborhood of Hoover. Casual, comfortable worship, simple, life giving and fun! (across from the Hoover Met) What's Nearby? Distance: 5 10 15 20 25 50 mi.