El explorador inglés James Cook divisó Grande Terre en 1774 y la llamó "New Caledonia", en honor a las Tierras Altas de Escocia, a las cuales los romanos llamaban "Caledonia".