Mount Olive was organized in 1876 as an extension of Avenue L Missionary Baptist Church, the Reverend I. S. Campbell, pastor. An African-American Church was needed for persons who resided in the western area of the city. The Reverend D. H. Shivers was appointed as temporary pastor. The original structure was destroyed in the 1900 Storm and rebuilt under the pastorate of the Reverend E. M. Wright. The present sanctuary was completed in March, 1969, with the Reverend M. C. Battle serving as pastor.