Cairns wurde 1876 gegründet und nach Sir William Wellington Cairns, Gouverneur von Queensland von 1875 bis 1877, benannt. Es wurde gegründet, um Bergleuten auf dem Weg zum Goldfeld Hodgkinson River zu dienen, wurde jedoch abgelehnt, als eine einfachere Route von Port Douglas aus entdeckt wurde. Später entwickelte es sich zu einem Eisenbahnkopf und einem wichtigen Hafen für den Export von Zuckerrohr, Gold und anderen Metallen, Mineralien und landwirtschaftlichen Produkten aus den umliegenden Küstengebieten und der Region Atherton Tableland. Es ist perfekt gelegen, um das Beste zu erleben sinnliche Massage, Körper reiben und NuRu Stil Massage.