Nel 1971 Pat Shedden arrivò in Cairns dalla Tanzania e si propose di fondare un Circolo di Bridge ma nessuno conosceva il gioco. Allora Pat decise di dare delle lezioni in cambio di offerte da donare in beneficenza.

Presto ci fu un gruppetto di giocatori molto appassionati ai quali Pat propose la fondazione.

Essi si costituirono in Comitato ed il 1º marzo del 1972 nacque il "Cairns Bridge Club".

Nel 1974 si registrò la prima partecipazione di una Squadra di Cairns sponsorizzata dal Circolo che negli anni '70 cambiò sede più volte con soluzioni più o meno di di fortuna fin quando nel 198o vebbe presa la decisione di costruire una propria sede unica che includesse anche il Gem Club, che nel frattempo era sorto in città.

La sede comune fu inaugurata il 1º dicembre del 1982 e nel 1993 ne venne deciso l'ampliamento.