Being led by the Holy Spirit, Brothers Willie King and Eddie Wallace consulted with Rev. Archie McCoy to be their spiritual advisor while restructuring the Prayer Band into a church. Attorney Paul Dickey blessed the Prayer Band with a parcel of land and lumber where they were able to build the first Mount Nebo Baptist Church at 1125 Northwest Sixth Street. Mount Nebo arrived at its church name because ancient civilizations consider the mountains to be a holy place.