Cairns a été fondée en 1876 et porte le nom de Sir William Wellington Cairns, gouverneur du Queensland de 1875 à 1877. Elle a été formée pour servir les mineurs se dirigeant vers le gisement aurifère de la rivière Hodgkinson, mais a décliné lorsqu'une route plus facile a été découverte à partir de Port Douglas. Il s'est ensuite développé en une tête de chemin de fer et un port majeur pour l'exportation de canne à sucre, d'or et d'autres métaux, minéraux et produits agricoles des zones côtières environnantes et de la région du plateau d'Atherton. Il est parfaitement situé pour découvrir le meilleur massage sensuel, frotter le corps et NuRu massage de style.