In 1904 a band of God-fearing men and women saw the necessity of organizing in West Hyde Park a Sunday school in which their children could easily assemble to learn God’s Word. This Sunday School included both Methodists and Baptists, and Deacon J. L. Stanley served as Superintendent. This nucleus served as the only means of worship for most of the people because all of the Negro churches were located on the east side of town.  Being led by the Holy Spirit, Deacon, J. C. Price, a member of Beulah Baptist Church, and Deacon J. L. Stanley called the Baptists together in West Hyde Park and founded the New Salem Missionary Baptist Church in 1906, A parcel of land was bought on which to erect a temple of Worship in the 400 block of South Oregon Avenue, A small building housed these humble, but determined Worshipers for a few years. Rev. H.H. James was called as the first Pastor. Other ministers responsible for leading this church during its infancy were Reverends Frank James, H. K. Morehead, J. H. Horton, W. Jones, J. R. Sanders, and P.H. James.

Rev. D.S. Moragne served as shepherd of the flock for ten years. The church, under his spirit filled leadership, flourished and evidenced his superior organizational skills.

In 1932 Rev. J. A. Davis took the helm and served for eight years. During this time the first parsonage was purchased.

Rev. P.H. Jackson, began his tenure in 1939 and served until June 1951. Under this pastor’s leadership, the church grew numerically as well as spiritually, A utility building was constructed during his first year, and a parsonage adjacent to the church was purchased. In 1945, the site for the edifice was purchased; construction began in march 1946. In 1950, New Salem marched into the new church. The Floral, Boosters, and Loyalty Clubs were organized during Rev. Jackson’s pastorate.

Rev. H.W. Wilburn served with vigor and enthusiasm from July 1952 through  December 1964. During his tenure, new pews were installed, a lot for parking was purchased, the communion room was added to the edifice and the Mother’s Board was organized.

Rev. W. H. Gordon, was called in February 1965. Under his leadership, The Young Adults Choir and the No. 2 Usher Board were organized; two young men, Brothers Harry Harris and Alfred Ward answered the call to the ministry and were licensed. Before Rev. Gordon was called to his mother’s church in April of 1967, he implemented the installation of an Air Condition and Heating System and the completion of several repair and beautification projects

Rev. J.W. Deering, then Director of the Baptist Fellowship Center picked up the reins in July 1967. He powerfully preached and taught tithing and the importance of Christian visitation, witnessing and soul winning. One of the greatest Revivals ever witnessed at New Salem was held during this reaching  ministers tenure. Rev. Deering actively encouraged support of our church related educational institutions and continuously stressed the need for religious training.  Rev. Harry Harris was ordained into the ministry om Jan. 7, 1968, A new parsonage was purchased in Oct, 1968.

In July 1969 the Rev. Howard Storr was installed as the new religious leader and served  until April 1973. During his pastorate New Salem hosted the Women of the Baptist General State Convention in April of 1971 and the West Coast District Sunday School and B.T.U. Congress in 1972. Renovations during this period included the restrooms in the lower unit of the church and the paving of the parking lot.

Rev. J.P. Saunders,  a neophyte, was called in 1973. Guided by this quiet spoken leader, the Brotherhood and the Junior Church were revitalized; the Baptist Young Women were organized. The edifice underwent extensive renovations in 1978. Brother George Martin answered the call to the Ministry and was licensed in July 1974. He was subsequently ordained in 1980. Deacon Jeffrey Wilson also responded to the call and was ordained in 1980. Six Deacons were ordained. In 1980 the Church hosted the West Coast District Congress of Christian  Education. Rev. Saunders was instrumental in New Salem’s participation in the last Tampa Bay Area Billy Graham Crusade held at Tampa Stadium. In 1991, Rev. Saunders announced his retirement

In 1981, the church hosted the Young Matron’s Department of the Baptist General State Convention of Florida. Olin Doby was the Church’s contestant in the Oratorical contest sponsored by the State Congress of Christian Education. After becoming the State’s winner, he continued to compete nationally and placed third at the National Baptist Convention, USA,  Inc. which convened in Detroit, Michigan, in September 1981. A new bus was purchased in 1980, enabling  the church to participate in a newly organized program of witnessing at area prisons in conjunction with the Prison Crusade. The Crusade for Christ Choir was organized in conjunction with the First Baptist Church of Keystone, and this choir has accompanied Rev. Saunders to many prisons throughout  the state, and has done further witnessing on its own under the direction of Sister Lillie M. Madison and Sister Massalena Britt. Its annual program “On Fire For Jesus” is highly acclaimed throughout the city. The, Church’s membership continues to grow under Rev. Saunders’ leadership. The Church continues to receive praise for its modern and beautiful Sanctuary which was renovated in 1978.

From October 1991 to November of 2003, Rev. P.F. Readon, Sr. took the helm. Being young and energetic, and grounded in the word, he guided the church through many difficulties. Despite the challenges, the church focused on evangelism and purchased a new parsonage, new van, received funds to create a computer lab, and several parcels of property.

In January 2004, Dr. Henry J. Lyons joined our fellowship as the servant/teacher. he unselfishly shared his expertise in church growth as he piloted New Salem through challenging circumstances. Through the working of the Holy Spirit and under Dr. Lyons leadership; the church experienced extraordinary growth by emphasizing a return to love and fellowship among the membership.