La tierra en la que se erige Cairns perteneció originalmente al pueblo Yidinji Walubarra, quienes todavía hoy reconocen derechos de propiedad indígena en la zona.