Mit der Ankunft der Eisenbahn im Jahr 1855 entstand Granville, zunächst mit Holz und Obst. In den 1870er Jahren zog es Herren an, die ruhige Villen suchten. John Nobbs, eine führende Persönlichkeit, prägte die wachsende Stadt. Ursprünglich Parramatta Junction genannt, erhielt der Ort 1878 ein eigenes Postamt im Haus des Bahnhofsvorstehers. 1880 wurde er zu Ehren von Lord Granville in Granville umbenannt.
Anlässlich des hundertjährigen Bestehens von Sydney im Jahr 1888 beschloss Granville, ein richtiges Rathaus zu errichten. Der Architekt Charles Harding entwarf es, und Banks und Whitehurst bauten es. Bürgermeister Nobbs legte den Grundstein und staunte über Granvilles schnelles Wachstum von einer Handvoll Häuser zu einer geschäftigen Stadt mit Hunderten von Gebäuden und florierenden Industrien wie Hudson Brothers und Brunton's Flour Mills.
Das Rathaus wurde 1889 eröffnet.