Captain James Cook named Trinity Bay when he arrived there in his ship HM Bark Endeavour on Trinity Sunday, 1770. The first Europeans to settle arrived in 1876 when gold was found near Cairns. It was named after the Governor of Queensland, Sir William Cairns.