New Beginning Church
New Beginning Church is a Methodist church at 777 Stateline Rd E in Southaven, MS 38671-1809. It is one of 78 churches in Southaven, and one of 2 Methodist congregations in the city.
New Beginning Church was established by our current Pastor, Craig Wilson, in 1996 in the Castalia area of Memphis in a small storefront.
Serving since 1996
777 Stateline Rd E, Southaven, MS, 38671-1809Service times
- Sunday 10:30am
Phone: +16622808977 · Website: https://www.newbeginningchurch.live/
New Beginning Church is part of the Methodist family of churches in The American Church Story. 614 congregations of the Methodist family gather across Mississippi — 25,370 across the United States on The Church Map.
Methodism gave the church the class meeting, the circuit rider, and the Sunday school, and gave America the conviction that grace is genuinely for everyone — carried into prisons, mines, and mill towns by preachers who owned almost nothing. Charles Wesley's hymns are still sung in nearly every tradition, most of them by people who have no idea whose they are.
Ministries at New Beginning Church
- Men's Ministry
- Community Service Program
Find New Beginning Church on The Church Map, explore nearby congregations, and pray for its community.
The community around New Beginning Church
Within about a mile of this church, more than 3 in 10 adults say they are socially isolated. More than a third of adults live with obesity, and nearly a quarter have no one they feel they can count on. That is two thousand neighbors — and some of them are already in these pews.
Pray for the lonely within reach of this door, and for a congregation that notices.
- Social Isolation: 37.3%
- Obesity: 38.6%
- Lack of Social/Emotional Support: 29.5%
- Fair/Poor Health Status: 21.5%
- Food Insecurity: 19.1%
- Housing Insecurity: 15.5%
- Diabetes: 13.2%
- Uninsured All Ages (Census): 12.7% (6.4–19.1%)
Source: CDC PLACES, U.S. Census Bureau (2023, 2019-2023), aggregated across 3 census tracts near this church.
Churches near New Beginning Church
- Brown Missionary Baptist Church — 0.2 mi away
- Greenbrook Baptist Church — 0.7 mi away
- First Christian Church of Southaven — 0.8 mi away
- Christview Christian Church — 0.9 mi away
- Apostolic Revival Church — 0.9 mi away
- Phoenix Church — 1 mi away
- Church of Christ — 1.1 mi away
- Heritage Church of Jesus Christ — 1.1 mi away
- Longstreet Church — 1.2 mi away in Memphis, TN
- Pentecostal Praise Church of God In Christ — 1.2 mi away in Memphis, TN
More Methodist churches nearby
- Graceland Christian Church — 1.5 mi away
- First United Methodist Church — 2.2 mi away
- Jeremiah AME Church — 2.5 mi away
- Christian Methodist Episcopal Temple — 2.8 mi away in Memphis, TN
- Southaven First United Methodist Church — 3 mi away
See all churches in Southaven, MS · All churches in Mississippi