About New Believers A local Bible-based church in the southern sector of Dallas, Texas, it’s also the Texas Jurisdictional church for the National Pentecostal Church of God in Christ. New Believers Missionary Baptist Church strives to be the Foundation that encourages people of all cultures to change their lives through faith, prayer, and hope. The church is led by Bishop Veynell Warren and a Ministerial Staff of 12.