Balai kota Fremantle dibangun pada tahun 1887. Pada tahun 1993, gedung ini secara permanen dimasukkan ke dalam Daftar Warisan Budaya Negara Bagian Barat Australia . Bangunan dua lantai yang terbuat dari batu kapur dan bata berplester ini dirancang oleh arsitek Grainger dan D'Ebro dalam gaya Klasik Gratis Victoria dan memiliki menara jam setinggi 32 meter serta atap yang indah berupa menara kecil dan atap mansard.
Balai kota telah mengalami beberapa kali perubahan dan renovasi, tetapi bangunan dan khususnya bagian luarnya, sebagian besar tetap utuh. Proyek restorasi besar-besaran senilai AUD3,1 juta telah diselesaikan oleh Pemerintah Kota Fremantle pada tahun 2017 yang telah mengembalikan bagian luar bangunan bersejarah tersebut ke kondisi aslinya – sama seperti tampilannya 130 tahun yang lalu saat pertama kali diresmikan. Pada tahun 2018, proyek restorasi tersebut mendapat penghargaan bergengsi State Heritage Award.
Balai kota telah mengalami beberapa kali perubahan dan renovasi, tetapi bangunan dan khususnya bagian luarnya, sebagian besar tetap utuh. Proyek restorasi besar-besaran senilai AUD3,1 juta telah diselesaikan oleh Pemerintah Kota Fremantle pada tahun 2017 yang telah mengembalikan bagian luar bangunan bersejarah tersebut ke kondisi aslinya – sama seperti tampilannya 130 tahun yang lalu saat pertama kali diresmikan. Pada tahun 2018, proyek restorasi tersebut mendapat penghargaan bergengsi State Heritage Award.