The church was founded on April 16, 1926 as the Original Solid Rock Baptist Church of New Orleans. On March 27, 1930, by a majority vote, the name was changed to the New Hope Baptist Church, Inc. The church moved from its original location of 2715 Washington Avenue to its present location 1807 LaSalle Street in 1965.

In November of 1985, the church’s educational complex was completed and later named the F. H. Dunn, Sr. Educational Building in honor of the late pastor, Rev. F. H. Dunn, Sr. Under the leadership of Pastor John C. Raphael, Jr., the membership has doubled and new ministries and programs have been developed to meet the growing needs of the church and community.