The roots of our church trace back to the 1870s, when many German immigrants settled in the Arnprior area and formed what became known as the Zion Evangelical congregation.

Around 1875, the congregation purchased a white, frame-constructed church on Harrington Street that had previously been used by the local Methodist Church. This transition took place after the Methodist congregation moved to a newly built brick facility on John Street, now known as Grace-St. Andrew’s Christian Education Centre.

In 1907, the original frame church was demolished and replaced with a brick building on Harrington Street, which still stands today and is currently used as apartments.

Over the years, the church has undergone several name changes. In the early 1890s, it became part of the Evangelical United Brethren Church. In the 1960s, it joined the Wesleyan Methodist Church and became known as Arnprior Wesleyan Church. In the fall of 2017, the church was renamed Gateway Church.

As the congregation continued to grow, it outgrew its Harrington Street location and, in February 2013, relocated to its current home in the former Alexander Reid School building at 128 Mary Street. In the summer of 2024, the church purchased a 15-acre property on Keatley Road as the future site of a new church home.