的居民来自巴布亚和波利尼西亚群岛。英国航海探险家zh-cn:詹姆斯·库克;zh-hk:占士·库克;zh-tw:詹姆士·库克;是首位发现新喀里多尼亚的欧洲人，1774年9月4日，他在他的第二次探索途中发现此岛。他以苏格兰古罗马时期的拉丁语名喀里多尼亚来命名此岛，因为岛的东北部令他想起苏格兰的风光。法国探险家拉彼鲁兹伯爵让-弗朗索瓦·德·加洛在他失踪之前，曾于1788年接近主岛（格朗德特尔，Grande Terre）的西岸。洛亚蒂群岛则要待至1796年才首次有人探访。 1843年，英国派专员