Diese zurückhaltende Kirche im gotischen Stil wurde von George Hasell erbaut, unterstützt von einem Steinmetz namens Esau Wetherall und einem Schindelspalter, Macknoe. Die Fassade aus rotem Backstein wurde durch den Glockenturm aus Buschholz (der noch steht) und Holzschindeln auf dem Dach ergänzt. Es wurde 1862 erbaut und war eines der ersten Gebäude in Newcastle.

Reverend Charles Harper war seit 1849 Pfarrer der anglikanischen Gemeinde und erhielt bei seiner Ordination 25 Pfund, um eine Kirche in Toodyay zu bauen. Es war im Mai 1862, als Bischof Hale, Lordbischof der Gemeinde der Diözese Perth, die Kirche weihte und sie für Gottesdienste öffnete.

Ein mehr als 375 Jahre alter Flutgummi (Eucalyptus rudis) überragt die Kirche. Es ist ein Wahrzeichen der Stadt, das schon mehrmals von der Entwicklung bedroht war, aber seine historische Bedeutung ist heute gut anerkannt. Durch das Beschneiden der oberen Äste des Baumes sollte verhindert werden, dass er auf Freileitungen trifft, die inzwischen unterirdisch verlegt wurden.