The church began in 1999 under the name Southwest Baptist Church. Pastor Steve Fleck and his family moved from South Carolina to plant a church here in Baltimore City.
God provided a home for the Flecks right next door to a family that Steve had known for years. They met together with this family as a church for the first four weeks of January 1999. Pastor Steve began to pray for a place to meet other than his home and the Lord provided the Christian Community Center.
The Lord was growing and strengthening the church while meeting at the Christian Community Center for almost two years. SWBC began to outgrow the center and Pastor Steve began to pray for a bigger place to meet. The Lord, through sister Barbara Kolbe, led them to the building that we are in today.
The building was owned by an existing church, ironically with the same name, Southwest Baptist Church. With help from legal aid the church was able to get a hold of the previous pastor and a few members to transfer the deed over to the New Southwest Baptist Church.
Steve and Kerri Fleck served faithfully at New Southwest Baptist Church for 25 years. The Lord called them both to Wyoming to take care of their parents.
In February 2024, the Church called Akin Omisanmi to pastor Southwest Baptist Church.