Cairns werd gesticht in 1876 en vernoemd naar Sir William Wellington Cairns, gouverneur van Queensland van 1875 tot 1877. Het werd opgericht om mijnwerkers te dienen die op weg waren naar het goudveld van de Hodgkinson River, maar weigerde toen een gemakkelijkere route werd ontdekt vanuit Port Douglas. Later ontwikkelde het zich tot een spoorweghoofd en een belangrijke haven voor de export van suikerriet, goud en andere metalen, mineralen en landbouwproducten uit de omliggende kustgebieden en de regio Atherton Tableland. Het is perfect gelegen om het beste te ervaren? sensuele massage, lichaam wrijven en NuRu stijl massage.