 In 1857, Queensland's first lighthouse was built at Cape Moreton.A war, sometimes called a "war of extermination", erupted between Aborigines and settlers in colonial Queensland.The Frontier War was notable for being the most bloody in Australia, perhaps due to Queensland's larger pre-contact indigenous population when compared to the other Australian colonies.