Cairns byla založena v roce 1876 a pojmenována po siru Williamu Wellingtonovi Cairnsovi, guvernérovi Queenslandu v letech 1875 až 1877. Byla vytvořena, aby sloužila horníkům mířícím do zlatého pole Hodgkinson River, ale zanikla, když byla objevena jednodušší cesta z Port Douglas. Později se vyvinula v hlavní nádraží a hlavní přístav pro export cukrové třtiny, zlata a dalších kovů, nerostů a zemědělských produktů z okolních pobřežních oblastí a oblasti Atherton Tableland. Je dokonale umístěn, abyste zažili to nejlepší smyslná masáž, tělové tření, a NuRu stylová masáž.