In 1883, a small framed church was organized on Capitol Hill in Northeast Washington, D.C. That church, Mt. Sinai A.M.E. Church, served the citizens of that busy neighborhood for 10 years. In 1893, the Bishop John Mifflin Brown, Presiding Elder G.R. Lee and the pastor Reverend W.A. Johnson decided to tear down the old church and build a new one. Later that year, a new structure arose from the shadow of Mt. Sinai A.M.E Church. To honor the leadership and inspiration of Bishop Brown, the new building bore his name and became, Brown Memorial A.M.E Church. It was under the pastorate of the Rev. I.M. Gray that the mortgage was paid off and the church was redecorated.