The Stornoway congregation commenced in 1989 when the APC came into existence by seceding from the Free Presbyterian Church. They worship in a new building built by the members themselves in December 1995 which is centrally situated in the town.
There are four Communions per annum. (3rd Sunday in February, and the last Sundays in May, August, and November). Fellowships are held twice monthly after the evening service during the winter. The congregation has a good relationship with other churches in the town for which we give thanks.