Welcome
New Beginning Christian Ministry is a place where people can meet Jesus, engage in life-giving community, and everyone is welcome. We believe in creating a space where people can have authentic encounters with Christ, discover their gifts and use them for God's glory. Join us for our Sunday services!
Meet Our Leaders
Meet our Pastor and First Lady of New Beginnings Christian Ministry

Pastor Sylvester L. Wilson
Founder & Head Pastor
Pastor Sylvester L. Wilson is the Senior Pastor of New Beginning Christian Ministry in Birmingham, Alabama. A native of Graysville, AL, Pastor Wilson served in the U.S. Army for five years before earning a degree in Christian Education from Oakwood College. In 2006, he was called to lead New Beginning Christian Ministry, where he served for 13 years before overseeing the church's expansion to a 40,000 sq. ft. facility in 2019. Pastor Wilson is married to Lady Tonya L. Wilson, and together they have five children and several grandchildren. Guided by Romans 8:28, Pastor Wilson is dedicated to making a local imprint and a global impact through the church's mission.
Lady Tonya L. Wilson
First Lady & Assistant Pastor
Lady Tonya L. Wilson is the anointed First Lady of New Beginning Christian Ministry in Birmingham, Alabama. A native of Bessemer, AL, she has been a devoted servant leader at New Beginning since 2006. Licensed and ordained in 2009, Lady Tonya is also a graduate of Agape Bible College and a certified Lay Counselor. She founded the Women of Destiny Ministry and the New Beginning Christian Child Development Center. A passionate prayer warrior and advocate for women, Lady Tonya believes in walking in excellence and empowering others through faith. She is married to Pastor Sylvester L. Wilson, and together they have five children and six grandchildren. Lady Tonya’s favorite scripture is Matthew 5:16.
Service Times
Sunday Mornings
10:30am
Wednesday Evenings
6:30pm