Cairns ble grunnlagt i 1876, oppkalt etter daværende guvernør i Queensland William Wellington Cairns, som stasjon for å yte service til gullgravere på vei mot . Byen har i dag et raskt ekspanderende innbyggertall, og har vokst med ca 1,13 % årlig de siste åtte årene.