Aboriginer bebodde området i tusenvis av år og har en drømmehistorie om regnbueslangen som danner Murchisonelva da hun kom fra innlandet til kysten . De første europeere som besøkte området var mannskapet på handelsskipet som var tilknyttet Det nederlandske ostindiske kompani, som satte i land to mytterister nær Bluff Point like sør for byen. Klippene ved elvemunningen ble oppkalt etter et annet handelsskip, , som forliste der i 1712.