In the year 1953 Pastor Robert Johnson had graduated from E.P.B.C. And went to Madoc, Ontario in order to spread the gospel of God. Pastor Johnson had no building, funds or even a congregation to begin with. He rented the Orange Hall for $15 a month, and began to hold services on Sunday. A few individuals attended -- in order to laugh at his efforts, no one came to listen to the service.

After a period of six months, Pastor Johnson took to the streets holding meetings across from the local hotel and the bar. Then people began to listen and give their souls to the Lord. One of the new believers, Mr. Wilson opened his home and a mid-week service was held. Others gave their hearts to the Lord during a camp held by Evangelist Gerold Morgan and Pastor Robert Johnston. This was the origins of the church.

Six years later, in November of 1958, the building of the church was constructed. The building itself was dedicated by Pastor Morgan, Rev. W. B. Greenwood (the District Superintendent) and Pastor John Bunner on November 27. In 1959, Madoc Pentecostal Church was officially affiliated with the Pentecostal Assemblies of Canada.