Kyrkan byggdes mellan 1850 och 1868 i neo -Gothic stil, är en av de största i Australien och stiger med sina tre torn bakom parlamentsbyggnaden. Designad av William Wardell anses det vara en av de viktigaste kyrkorna i Australien. Den korsformade byggnaden med en dubbel tornfasad och korsningstorn, vars arkitektoniska dekorationer är ljust avskärmade, är baserad på europeiska modeller och visar redan den magnifika inredningen på utsidan.
Den orgeln byggdes 1962-1964 av orgelbyggaren George Fincham & Sons från Melbourne, och 1996-1997 det reviderades och utvidgades av orgelbyggaren Australian Pipe Organs (Melbourne). En stor del av ett orgel som byggdes av orgelbyggarna Robert Mackenzie och George Fincham under andra hälften av 1800-talet återanvänds i instrumentet. Instrumentet har 81 stopp på fyra manuella arbeten och en pedal.