Faith Wesleyan Church Church of Greensboro, NC. The location of Faith Wesleyan Church Church is 27406, 4425 Rehobeth Church Rd - marked with a pin on Google Map.