Die 19 km südl. von Perth gelegene Stadt Fremantle wurde 1829 von Captain Charles Howe gegründet. Berühmt wurde Fremantle durch sein berüchtigtstes Gefängnis. Hier waren britische Sträflinge sowie örtliche, militärische und Kriegsgefangene untergebracht. Zwischen 1850 und 1868 kamen allein 9.000 Sträflinge in Fremantle an. Im Hinrichtungsraum wurden bis 1964, 64 Männer und 4 Frauen durch den Strang exekutiert. Das Fremantle Prison wurde 1855 erbaut und bis November 1991 genutzt (Heute ein Historisches Museum). Die Stadt hat sich in den letzten Jahren mit ihren vielen Restaurants und Pubs zu einer echten Szene- Treffpunkt entwickelt. So erlangte sie auch als Austragungsort des America's Cup von 1983-1987 weltweite Bekanntheit.