Das Fremantle Town Hall wurde 1887 erbaut und 1993 dauerhaft in das staatliche Denkmalregister von Westaustralien aufgenommen. Das großzügig gestaltete, zweistöckige Gebäude aus Kalkstein und Backstein mit Stuck wurde von den Architekten Grainger und D'Ebro im viktorianischen Kostenlos -Stil entworfen und verfügt über einen 32 Meter hohen Glockenturm und eine malerische Dachlandschaft mit Türmchen und Mansarddächern.

Das Town Hall wurde mehrfach umgebaut und renoviert, doch das Gebäude und insbesondere die Außenfassade blieben weitgehend erhalten. Ein umfangreiches Restaurierungsprojekt im Wert von 3,1 Millionen AUD wurde 2017 von der Stadt Fremantle abgeschlossen. Dabei wurde die Fassade des denkmalgeschützten Gebäudes in ihren ursprünglichen Zustand zurückversetzt – so, wie sie vor 130 Jahren bei ihrer Eröffnung aussah. 2018 wurde das Restaurierungsprojekt mit dem renommierten State Heritage Award ausgezeichnet.