Cairns zostało założone w 1876 roku i nazwane na cześć Sir Williama Wellingtona Cairns, gubernatora stanu Queensland w latach 1875-1877. Został utworzony, aby służyć górnikom zmierzającym w kierunku złota na rzece Hodgkinson, ale podupadło, gdy odkryto łatwiejszą drogę z Port Douglas. Później przekształcił się w głowicę kolei i główny port do eksportu trzciny cukrowej, złota i innych metali, minerałów i produktów rolnych z okolicznych obszarów przybrzeżnych i regionu Atherton Tableland. Jest idealnie położony, aby doświadczyć najlepszych zmysłowy masaż, pocieranie ciała, NuRu masaż w stylu.