Het gebouw, op de "schaal van een kathedraal" werd ontworpen door George McRae, een Schotse architect die in 1884 naar Sydney was geëmigreerd. Op dat moment onderging Sydney een bouwboom en aangezien in de architectuur "geen enkele school of stijl overheerste", produceerde McRae vier ontwerpen voor het gebouw in verschillende stijlen (Gotisch, Renaissance, Queen Anne en Romaans) waaruit de Raad kon kiezen.
Gotiek, Renaissance, Koningin Anne en Romaanse stijl