Mount Olive began in 1876 as an extension of Avenue L Missionary Baptist Church to meet a need for an African American church in the western area of Galveston. The original structure was destroyed in the 1900 Storm and rebuilt. The present sanctuary was completed in 1969.