Cairns se estableció originalmente como un distrito con un presidente desde 1885 hasta 1903, cuando la Ley de autoridades locales de 1902 lo transformó en un pueblo con un alcalde. El Pueblo alcanzó el estatus de Ciudad en 1923. En 1995, cuando la Comarca de Mulgrave se fusionó con la Ciudad, el Alcalde fue elegido por una base mucho más grande de votantes. En 2008, cuando la Ciudad se fusionó con la Comarca de Douglas en la Región de Cairns , la base de votantes del alcalde se expandió una vez más.