New Beginnings Church
Share
Nearby places of worship
#101, 10441 178 Street
T6K4C4
Millwoods Road NW
Mill Woods Road
T6K3J3
89 Street NW
60 Avenue NW
T6E6P
91 Street NW
Street NW
Millbourne Road W Northwest
Gateway Boulevard
Millbourne Road West
New Beginnings Christian Center began as a pioneer work with the Pentecostal Assemblies of Canada on September 13th 1992. With a clear direction from the Lord, Pastor Paul Hayes, along with his wife Pamela and two children, Janelle and Stephen... planted this church in the Millwoods community of Edmonton. Established as a ministry of faith and purpose, New Beginnings Christian Center is a ministry alive with the move of the Holy Spirit. With a heart for gathering, unifying, and fanning into flame the Body of Christ, Pastor Paul continues to challenge believers with his gift of passionate, straight-forward preaching. Pastor Paul has a rich and strong anointing to preach with a prophetic edge in the area of building the Kingdom of God. Economic empowerment, successful living, and activating the blessing covenant between God and man is his passion in ministry. Established as a ministry of faith, prayer, and excellence - New Beginnings Christian Center has touched the lives of many with the uncompromised Word of God. We are a non-denominational church family composed of people from all walks of life that are determined to give it all to God, live an uncompromising life, and who are committed to reach others with the love of God and the life changing power of the gospel. We extend ourselves as a ministry that desires to see you abound in the blessings of God. Our hope is that you are touched by our love, encouraged by our faith, and changed by the Word of God.
10/02/2026
You can sit in a crowded church and still hunger for something real.
Someone to pray with you when life falls apart.
A place where you can admit you are struggling.
People whose love continues after the service ends.
There is something precious about a church where Scripture is faithfully taught, repentance is welcomed, and hurting people are cared for.
It may have few resources.
It may never draw much attention.
But the faith being lived there matters.
“It’s better to have a little church that is real than a big church that is artificial.”
—A.W. Tozer
A large church can be faithful, and a small church can lose its way. The deeper question is what we are becoming together.
Are we learning to love Christ?
Are we willing to let His Word correct us?
Does the grace we sing about reach the people beside us?
A real church is full of imperfect people who need Jesus—and are willing to admit it.
Whatever the size of our congregation, may we seek that kind of faithfulness.
May the love people hear about on Sunday be the love they receive throughout the week.
Click here to claim your Sponsored Listing.
Category
Telephone
Address
3715/85th Street N. W
Edmonton, AB
T6K3R9
Opening Hours
| 2pm - 3:30pm |
Other Religious Organizations in Edmonton
Show All
Concordia Lutheran Seminary
7040 Ada Boulevard NW
Edmonton, T5B4E3
Concordia Lutheran Seminary 'forms servants for Jesus' Sake'.
B'nai Chayim/Children of Life Fellowship
8801 163st
Edmonton, T5R2N8
B'nai Chayim is a Messianic Jewish congregation of Jews and Gentiles that acknowledges that Yeshua is the promised Messiah, and explores this fulfillment of Torah in a Jewish lifes...
Edmonton Beth Shalom
11916 Jasper Avenue
Edmonton, T5K0N9
Have a programming idea? Want to get more involved in the synagogue communty? Write us a note!
Beulah Alliance Church
17504 98A Avenue
Edmonton, T5T5T8
Beulah is one church in multiple locations across greater Edmonton.
Garneau-McDougall United Church
10025/101 Street NW
Edmonton, T5J2G8
Garneau-McDougall United Church "In the Heart of the City." An inclusive, affirming United church congregation gathering every Sunday at 10:30 AM.
Sammy Robinson - Voice of Revival
4004 97 Street NW Unit 30
Edmonton, T6E6N1
Voice of Revival is an organization committed to working with a variety of different groups and ministries to see new projects dreamed up and started, emerging leaders raised up an...
Edmonton Bible Presbyterian Church
12229/38 Street NW
Edmonton, T5W2J2
A reformed gospel witness to the city of Edmonton of God's saving grace through Jesus Christ
The River Community Church
2101 Milbourne Road NW
Edmonton, T6K0Y3
We meet on Sunday mornings at 10:00 AM at 2101 Millbourne Road West, in Edmonton, AB.
Global Harvest Church Edmonton AB
6150 88 Street Northwest
Edmonton, T6E5H7
10am Sunday Services. Discover purpose, experience God! We're a Church family helping individuals discover and accomplish their God-given purpose through life transforming experi...
Edmonton Arabic Alliance Church كنيسة الإتحاد العربية بإدمنتون
3916 107 Street NW
Edmonton, T6J2L4
كنيسة تخدم المتكلمين بالعربية بإدمنتون تدعوهم للحياة الأبدية في المسيح Weekend service: Saturday at 6:30 PM Prayer meeting: Friday at 7 PM Youth meeting: Friday at 7:30 PM
Power Of Grace
Edmonton
My purpose for this page, is to spread the word of God. My ministry focuses on children and family, I will also be providing support for organizations and donations. I hope to help...
Alerts
Be the first to know and let us send you an email when New Beginnings Church posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.