Vzdušnou čiarou necelých pätnásť kilometrov od Perthu sa nachádza jedno z najmalebnejších austrálskych mestečiek – Fremantle. Miestni ho prezývajú Freo. Založili ho na začiatku 19. storočia a pomenovali po kapitánovi Charlesovi Fremantlovi. Mesto je dnes súčasťou predmestských častí Perthu. Žije tu takmer tridsaťtisíc obyvateľov, ktorí sa môžu tešiť nielen z krásnej polohy mesta a z blízkosti pláží, ale aj z bohatého kultúrneho života, ktorého súčasťou sú i osobité kníhkupectvá a antikvariáty.
Vďaka tomu, že historické centrum Fremantlu v osemdesiatych rokoch minulého storočia zrekonštruovali a odvtedy sa starým budovám venuje systematická pozornosť, návštevník môže obdivovať typickú koloniálnu architektúru. Pseudogotické kostoly by pokojne mohli poslúžiť ako kulisy k nakrúcaniu hororov z viktoriánskych čias.

Najväčšou atrakciou Fremantlu sú však dve väznice – Round House (Okrúhly dom) a Old Fremantle Prison (Stará väznica), ktorá bola donedávna ešte funkčná, no v súčasnosti je v nej zriadené múzeum. Návštevníci sa môžu na vlastné oči presvedčiť, že ešte pred rokom 1991 tu väzni žili v doslova stredovekých podmienkach.
Round House je v podstate malá pevnosť osemuholníkového tvaru. Stavbu dokončili v roku 1831 a otvára sa z nej skvelý výhľad na mesto. Na tomto mieste popravili prvého „tunajšieho“ zločinca. Mŕtvolu potom, podľa vtedajšieho zvyku, nechali visieť na šibenici niekoľko dní – ako odstrašujúci príklad.

Pozornosť si zasluhuje aj Centrum umenia, ktoré sa nachádza v bývalom ústave pre choromyseľných. Budova pochádza zo šesťdesiatych rokov 19. storočia a patrí medzi masívne kamenné stavby, ktoré vybudovali, ako inak, trestanci. Ďalšou významnou stavbou je Bazilika svätého Patrika, v ktorej sa nachádza najväčší farský organ v celej Austrálii.