In 1944, a group of Christian believers organized as a Mission, and met for worship each Sunday and Wednesday under the leadership of the late Reverend Chester L. Smallwood in a house on “Q” Street, Northwest, Washington, D.C. As the membership grew, the tiny house on “Q” Street became too small to accommodate the members. A committee was formed to seek a more suitable building for worship. A larger site was found at 425 New York Avenue, Northwest, Washington, D.C. The late Reverend James G. Ford was called to serve as Pastor of the Mission and to organize it into a church. In late 1944, following a meeting with the District Baptist Council, the church was recognized as St. Stephen’s Baptist Church (SSBC). The membership of the church grew rapidly. Soon the building was filled to capacity and once again, there was a need to find a larger site for worshiping. The Pastor and Officers found the property located at, 628 M Street, Northwest and the membership purchased it in 1954. They moved into the building with splendor on Sunday, April 11, 1954.

Pastor Ford served thirty-five years with dedication and untiring service. Upon his departure from St. Stephen’s, he organized the Victory Memorial Baptist Church. The late Pastor John E. Crump, Assistant to Pastor Ford, picked up the mantle and piloted the church until he left to Pastor another church. On December 6, 1981, Pastor Thomas Lee Rogers, former Pastor of Union Bethel Baptist Church, King George, Virginia, was installed as the Pastor of St. Stephen’s and served untiringly for more than five years. Under his leadership, the membership grew spiritually and numerically. He served as Pastor until April 26, 1987. On November 4, 1987, Reverend Dr. Allen R. Horton, an Associate Minister of Shiloh Baptist Church, Washington, District of Columbia, was called to serve as Interim Pastor. On November 22, 1987, he accepted the call and assumed the leadership of the Church. On April 6. 1988, he was elected as the third Pastor of St. Stephen’s Baptist Church, was installed on October 2, 1988 and served until December of 1994. In November, 1995, Elder, Dr. Alton L. Taylor, Sr., was called to serve as the Interim Pastor and under his leadership, souls were continually saved.

Our Pastor, Bishop Lanier C. Twyman, Sr., was called on May 1, 1997, as Pastor of the St. Stephen’s Baptist Church. As Bishop Twyman continued to spread the Word of God, he felt a need to reach outside the parameters of St. Stephen’s Baptist Church. Thus, the Radio Broadcast began and continues to be aired every Sunday from 6:00 p.m. to 6:30 p.m. on 1340AM WYCB. It is called the Mountaintop Experience. In March, 2003, due to the overwhelming expansion of God’s Word being spread throughout the Nation’s Capitol, and the growth of disciples, there was a need to expand our Sunday Worship service to two services, 7:45 am and 10:45 am. With the steady growth of the people attending worship services, it was necessary once again for the officers and disciples of SSBC to consider a larger building for worship. Our last service at 628 M Street, NW, Washington, DC was held on October 26, 2003. We moved into our new location at 5757 Temple Hill Road, Temple Hills, Maryland the very next Sunday on November 2, 2003, with excitement and immense joy!

On Saturday, May 29, 2010, for the first time in the history of the St. Stephen Baptist Church, seven ministers were ordained. We are grateful to God for the leadership and training of our Pastor, Bishop Twyman who continues to pour into the leaders and the members of this congregation to assist in developing us into our God-ordered purpose. Our church embarked upon a building beautification crusade in 2011 and numerous renovation projects took place. Our interior received a major facelift and it is beautiful.

In 2012 our Pastor was elevated to State Overseer for the Full Gospel Baptist Church Fellowship. Four more ministers were licensed to preach and there are several Ministers In- Training. On Sunday, March 10, 2013 two Deacons and two Deaconess were Ordained to serve as part of the Diaconate. In May 2013, our Pastor was elevated to Bishop Designate for the DC Full Gospel Baptist Church Fellowship and was Consecrated as a Bishop on June 20, 2013! On June 8, 2013 several Ministers from our Ministerial Alliance were Ordained as Elders.

During and over the course of Bishop's tenure, several new ministries were initiated or reinstituted, such as  Mountaintop Ministries (shelter), Youth, Women's, Men's, Marriage, Singles, Young Adult Choir, Bishop's Choir, Praise & Worship ministry, MERCY House, BOSS, Drama, Daughters of Imani, Sports; There are currently over 50 serving ministries. Christian Education expanded to include New Disciples and Kingdom Building Bible Institute (KBBI), instituted Small Groups sessions. We now have a Satellite Ministry, and the SSBC Sunday Services or weekday Bible Studies at Cheval Court, Trinity Terrace, Graceful Lifestyles, Shepherd Cove Shelter, and Woodyard Station. Media has expanded to include CDs, DVDs, live-streaming, Website (ssbcmd.org), Facebook live, and YouTube.

We are grateful for our amazing history and for those who laid the foundation as we continue to move forward toward our destiny. The "It's Lit" campaign was initiated in 2019 to burn our mortgage. The current vision is to liquidate the mortgage through our Generosity of Stewardship Mortgage" campaign, and we continue to obey God by giving through our Tithes & Offerings.

St. Stephen Baptist Church continued tp trust God under the guidance of our Bishop, and never ceased to safely minister to the congregation and visitors throughout the pandemic through live and virtual services. From 2020 to date, building beautifications, maintenance upgrades, and the purchase of a tent. We hold services in the ministry tent and distribute free food every Tuesday to serve and meet the needs of our community and abroad. We are currently the largest distributor in and around the Temple Hills area and Prince George's County. We thank God for the anointed leadership and powerful praying, preaching, and teaching by our Bishop Lanier C. Twyman, Sr., and the Lord continues to add to the church daily.