By 1995, the membership had tripled, and St. Mark Missionary Baptist Church was in dire need of a new home. St. Mark Missionary Baptist Church worshipped on Columbus Avenue for sixty-three years until their relocation. The church purchased several acres of land at the site on Frederick Boulevard and Elliot Avenue. On March 9, 2002, the dedication of the new church with bibles buried under the sanctuary floor began with a march from the former St. Mark Missionary Baptist Church on Columbus Avenue to the new site on the corner of Frederick Boulevard and Elliot Avenue. The new edifice included a state-of-the-art banquet facility. Pastor Curtis E. Edmonds Sr. envisioned a Christian environment that would integrate academic excellence with Christian principles. Following consultation with educators and diverse staff, St. Mark Christian Academy was officially opened in September 2007. Most noteworthy, also in September 2007, was Pastor Edmonds’ consecration to Bishop. This was a most momentous occasion and was the first in St. Mark Missionary Baptist Church’s history. Bishop Edmonds elevated the church in so many diverse ways, which included Bible teaching and studies, fellowshipping, and ministering to the “sick and shut in.” The church became a closer and stronger church family with a greater testimony of the goodness of God. Under God’s anointing, Bishop Edmonds gave the St. Mark Missionary Baptist Church family a vision, and this church was blessed to be connected to his “kingdom-building.”