La iglesia fue fundada por el pastor neozelandés Brian Houston (hijo de un pastor cristiano) y su esposa Bobbie en agosto 1983, después de instalarse en Sydney en 1978.