Fremantle, capital do estado, está localizada na Austrália Ocidental, na foz do Rio Swan. A cidade recebeu o nome em homenagem a Charles Fremantle, um oficial da Marinha inglesa que estabeleceu acampamento no local e declarou a posse da Austrália Ocidental. Durante a Segunda Guerra Mundial, Fremantle foi a segunda maior base de submarinos aliados a operar no Pacífico. Até 125 submarinos estadunidenses, 31 britânicos e 11 holandeses livres operaram em Fremantle, até que os americanos avançaram para as Filipinas.