In 1973, a group of Christians met at Sister A.B. Patterson's home for prayer service. There were four persons present at the first meeting. This group enlarged to nineteen which made them seek a larger place. Rev. and Sister H.J. Johnson offered their home which would which would accommodate more.
Reverend R.E. Easley, Moderator of the Baptist Council, agreed that a church was needed in the Market Street area of Galveston. Later in 1973 the vacant church building at 2901 Market Street, (formerly Sunlight Baptist Church) was purchased. The church was organized and named Market Street Missionary Baptist Church, with a membership of thirty-two and Reverend H.J. Johnson was nominated as Senior Pastor. In just one year, the membership had grown to Approximately one hundred and fifty while still under the leadership of Pastor H. J. Johnson.
Pastor Johnson faithfully served the Market Street Missionary Baptist Church until he resigned in 1976. Later in the year of 1976, Reverend Ernest Gipson was called as the second Pastor of the Market Street Church and faithfully served until 1978.
In 1978 Reverend James B. Thomas was called as the third Pastor of the church and faithfully served for Twenty-four years until he resigned because of health issues in December of 2002.
In August of 2003, Pastor H.J. Johnson agreed to unite the Market Street Missionary Baptist Church as a mission church of the Cathedral of Faith Baptist Church of Dallas Texas. After much prayer the church called Pastor Johnson as the fourth Pastor and the name was changed to Cathedral of Faith – Market Street Baptist Church.
In September of 2008, Galveston was devastated by Hurricane Ike that brought extreme damage to the city and surrounding areas. The church took on eight and a half feet of water just from the storm surge and received major roof and structural damage from the storm. Just 5 days after Hurricane Ike, Pastor Johnson received his wings and went home to be with the Lord.
In October of 2008 Reverend Craig Holloway, (assistant Pastor), was nominated as interim Pastor and prayerfully helped lead the church thru this transition and gave encouragement to continue to trust God and keep the Faith.
Because of the severe damage the church graciously allowed to conduct worship at St Augustine of Hippo Episcopal Church for four months.
In March 2010 Reverend Holloway was unanimously nominated and 1st Sunday of April and humbly accepted the call continues to serves as the fifth Pastor of the Cathedral of Faith-Market Street Baptist Church.