I 1829 gjorde Charles Howe Fremantle krav på området for Storbritannia og James Stirling grunnla stedet under navnet Swan River Colony. De første nybyggerne var frie borgere. Fra 1850 mottok kolonien straffanger fra Storbritannia, som la grunnlaget for utvikling og utvidelse av kolonien.