New Covenant Bible Church originally known as 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 business men. The church was set up in a store-front in downtown Ensley. The doctrine of the church 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~