New Beginnings Church

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 endeavor to teach believers how to live a victorious Christian life and walk in the blessing 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.