New Covenant Bible Church, originally Ensley Bible Church, was founded in 1974 by the late Reverend James N. Graves, Jr. and Urban Evangelical Mission (formerly Black Evangelistic Enterprise or
BEE) out of Dallas, Texas and a group of local pastors businessmen. The church was set-up in a store-front in downtown Ensley. The church doctrine based its foundational teaching on the Bible, and
the importance of evangelism and the support missions.
In March of 1984, the church relocated to the West End area of Birmingham and changed its name to New Covenant Bible Church.
~Excerpts from the Constitution of NCBC~