Hôtel de ville de Fremantle a été construit en 1887. En 1993, il a été inscrit définitivement au Registre des sites patrimoniaux de l'État d' Australie-Occidentale . Ce bâtiment de deux étages, aux lignes exubérantes, en pierre calcaire et brique, revêtu de stuc, a été conçu par les architectes Grainger et D'Ebro dans le style classique Gratuit victorien. Il présente une tour d'horloge de 32 mètres de haut et un pittoresque paysage de tourelles et de toits mansardés.

L' Mairie a subi plusieurs transformations et rénovations, mais le bâtiment, et notamment son extérieur, est resté en grande partie intact. Un vaste projet de restauration de 3,1 millions de dollars australiens a été mené à bien par la ville de Fremantle en 2017. L'extérieur de ce bâtiment historique a été restauré dans son état d'origine, tel qu'il était il y a 130 ans lors de son inauguration. En 2018, ce projet de restauration a été récompensé par un prestigieux prix du patrimoine national.