Die anglikanische Kirche St. Mary

Maitland wurde 1838 eine Pfarrei und ist eine der ältesten Pfarreien der Diözese Newcastle. Die erste St. Mary's Church wurde von James Hume entworfen und befindet sich zwischen der heutigen Kirche und dem Pfarrhaus. Sie wurde 1843 fertiggestellt und bot 300–400 Personen Platz. Ihr Entwurf war eher funktional als architektonisch ansprechend.

Mit der wachsenden Bevölkerung stellte sich die Frage nach einer Erweiterung des Kirchengebäudes. Der Kolonialarchitekt Edmund Blackett befand die Erweiterung und Instandsetzung für zu kostspielig und schlug daher einen Neubau mit 700 Sitzplätzen vor, der nach dem Grundriss eines Gotteshauses errichtet werden sollte. Der Grundstein wurde 1860 gelegt, der Glockenturm jedoch erst 1887 fertiggestellt.