Horizon Church was established in 1949 as a pioneer church plant of the Assemblies of God in Australia under the leadership of Pastor Norm Armstrong who was passionate about seeing a Pentecostal witness established in the Sutherland area. The first meeting was in the Sutherland School of Arts Hall.
In the early 1950s the current property at 7-9 Stapleton Avenue, Sutherland was purchased and constructed.
Over the years, the church has been through several name changes. It was founded as Sutherland AOG, then becoming the Christian Growth Centre until 2000 when it was renamed Shire Christian Centre. At this time the church moved from an unincorporated body to a company limited by guarantee and in May 2006 the church was rebranded as Shirelive.
On 20 October 2013, Pastors Brad & Alison Bonhomme were appointed as the Senior Pastors of Shirelive. In 2018 under the leadership of Ps. Brad & Ps. Alison Bonhomme, Shirelive changed its name to Horizon Church. With the new name some renovations were revealed, including the Church basement, which was turned into a new facility to run various departmental programs specifically Horizon Kid's services on a Sunday. Other renovations included the Kid's staircase and finalization of the Church atrium.