O edificio, na "escala dunha catedral" foi deseñado por George McRae, un arquitecto escocés que emigrou a Sydney en 1884. Naquel momento, Sydney estaba experimentando un boom da construción e como na arquitectura "non había unha escola ou estilo predominante", McRae produciu catro deseños para o edificio en diferentes estilos (gótico, renacentista, da raíña Ana e románico) dos que o Consello podía escoller. A elección do Consello do estilo románico vitoriano transmite as influencias do arquitecto estadounidense Henry Hobson Richardson. O uso de columnas, arcos e unha prodigiosa cantidade de detalles como o que foi escollido por McRae no deseño son típicos do románico ricardoniano, un estilo ecléctico identificadamente establecido entre 1877 e 1886.
Gótico, Renacemento, Reina Ana e románico