In April 1927, the Pentecostal evangelist and Elim founder, George Jeffreys conducted several crusades in Paisley town hall which attracted crowds of over 2000 over many days. At the time, the town hall was the largest hall in Scotland and so the crusade attracted a lot of media attention. Following the crusade, an Elim church existed in the town for a few years.
The present church came into being as a result of another crusade in the Town Hall led by Alexander Tee in 1959. God did amazing things in those meetings and written accounts from the time talk about various miraculous healings and many people committing their lives to God.
Weekly Sunday services began in the local YMCA until the church purchased a site in Wellmeadow Street for £375! Through much sacrificial giving by the church, the new building was officially opened on Sunday 16 September 1961.

The church has been served by 6 different Senior Pastors before Tom Paton succeeded John Seaman in 1998. The church moved to its present property having outgrown the building in Wellmeadow Street. They purchased the building from the Paisley Gazette newspaper and after 6 months of major renovation work, the building was opened on 11 December 1993.
Since 2003, the church has gone through major change, developing a ‘cell based structure’ as well as a ‘discipleship track’ which allows Christians to grow from new believers into cell leaders. In 2008 the church started a second morning service and has seen steady growth since that time.