Das Bistum Cairns (lateinisch Dioecesis Cairnensis, englisch Diocese of Cairns) ist eine in Australien gelegene Diözese der römisch-katholischen Kirche mit Sitz in Cairns, Queensland. Es umfasst den nördlichen Teil von Queensland.
PapstPius IX. gründete das Apostolische Vikariat Queensland am 30. Januar 1877 aus Gebietsabtretungen des Bistums Brisbane. Die italienischenMissionare, die bis 1884 blieben, trafen auf den Widerstand lokaler irischer Laien. Die Meinungsverschiedenheiten wurden durch ein Interdikt im November 1883 beendet und der Apostolische Vikar Paul Fortini musste die Stadt Herberton verlassen. Anschließend wurde das Apostolische Vikariat den Augustinern aus Irland übergeben, die den Mangel an Geistlichen mit Berufungen aus dem Ausland bewältigten. Am 10. Mai 1887 nahm es den Namen des Apostolischen Vikariats Cooktown an. Am 8. Juli 1941 wurde die Kurie von Cooktown nach Cairns verlegt und zur Diözese mit dem heutigen Namen erhoben.
Das Gebiet des Bistums wurde am 14. Februar 1967 um die GemeindeThursday Island, die ursprünglich im Teil des Apostolischen Vikariat Queensland lag, im Jahre 1885 jedoch Teil des Bistums Victoria wurde, erweitert. Am 28. Mai 1967 wurde der Grundstein der neuen Kathedrale gelegt, die dann am 8. Juli 1968 geweiht wurde.
