It was a light drizzling rain, the night of February 2, 1982, when Minister Otis Lockett arrived in Greensboro, North Carolina. Following the leading of the Holy Spirit, this man of vision left his home in Cincinnati, Ohio and set out "to a place he knew not of" (Heb.11:8) and thus began his journey of faith, obedience, and revelation.

In August of 1982, Minister Otis Lockett was appointed Pastor of the "member less", Rescue Temple III COGIC by the late Bishop Leo E. Davenport, having been recommended by the late Superintendent Ornell Smith, former Pastor of Rescue Temple I COGIC. Pastor Lockett continued walking by faith and just two years later, in 1984, a new facility for worship was constructed at 719 Dillard Street where the church's name was changed from Rescue Temple III to Evangel Fellowship. In 1988, Evangel moved to 507 Balboa street to accommodate its growing congregation. A Cafeteria/Fellowship Hall was added in 1989, and the Family Enrichment Center was completed in 1993. In 1999, Evangel constructed a new facility for worship equipped with a daycare, cafeteria, classrooms and a fitness center located on North Church Street. After continued growth, this facility was sold in 2002, as plans began for the construction of the new worship center.

In August 2003, the Evangel family moved to The Power Center, a multi-purpose facility with a 1,800 seat sanctuary, fellowship hall, bookstore, classrooms and administrative offices. Within weeks od dedicating The Power Center, ground was being cleared to construct The power Play Center, a unique youth and family outreach center featuring a 200 seat theatre, bowling alley, basketball court, arcade, Kid Zone and food court. Following the vision of Apostle Lockett, plans are also underway to construct the "Center for Prayer and Fasting" in High Point, NC; the first 24-hour prayer and fasting center of it's kind on the East Coast. In addition to featuring a 28-bed facility, full service cafeteria, meeting rooms and optimal space to hold conferences and fellowships, the prayer cenetr will occupy the top floor, allowing God's people panoramic view of the city as they gather to fast and pray.

Apostle Lockett believes that the Center will be an international attraction, drawing believers from across the world to seek God's face.