Our Purpose

To show and tell the gateway of life… Jesus Christ. We do this by knowing Christ (Connect/Grow) and making Christ known (Serve/Go).


Pastor – Jon Nuttall & Ruth

Jon 1

Pastoral Assistant & Youth Worker – Evan Barnes, Alisha & Sophie

Evan 1


Before 2003 we met as St Stephens Presbyterian Church Nelson Bay. A congested parking lot led some visionary people to consider relocating the Church. Before too long the current site at 42 Gan Gan rd was bought and building commenced. Our first service at the new location was led by Robin Turner on Easter Sunday 11th April 2004. The official opening was on 16th & 17th October 2004.

On the 16th February 2014 we celebrated the opening of our extension which provided lots of multi-purpose rooms for Kids Church, Bible Studies & Office Space.

Under God’s grace Gateway Presbyterian Church has enjoyed steady growth and is now made up of something a bit over 250 people ranging from 0 to 93, with an average age of 35.6 years.

How We Run / Governance

As a Presbyterian Church we are governed by a group of elders (known as a Session).  They are responsible for the leadership and spiritual oversight of the church.

Copyright © 2015 - Gateway Presbyterian Anna Bay