Palm Island is often called a "tropical paradise" because of its natural beauty, but it has had a sad past since Europeans arrived in Australia. For much of the 20th Century it was used by the Queensland Government as a town for Aboriginals thought to be guilty of such crimes as being "disruptive", being pregnant to a white man or being born with "mixed blood".