Fremantle, gesticht in 1829, was in de vroege 19e eeuw de eerste hoofdstad van West-Australië. Voor veel immigranten fungeerde deze havenstad als de toegangspoort tot "Down Under", waardoor Fremantle zich ontwikkelde tot een multiculturele stad. Vandaag de dag staat Fremantle bekend om zijn levendige markt, een populaire plek die bezoekers een kleurrijke mix van lokale producten en cultuur biedt.