Le , l'enseigne de vaisseau James Colnett aperçoit à l'horizon une terre inconnue. Il se trouve à bord du bâtiment commandé par le navigateur et explorateur anglais James Cook. Cook baptise cette terre New Caledonia en l'honneur de l'Écosse. En effet, on dit que l'aspect des côtes lui aurait rappelé cette région de Grande-Bretagne, dont le père de Cook est originaire. Caledonia est l'ancien nom latin de la province correspondant à l'Écosse britannique.