Новая Каледония была открыта в 1774 году в ходе второй кругосветной экспедиции Джеймса Кука. Кук дал острову такое имя в честь древнего названия своей родины — Шотландии. Но колонизация Новой Каледонии началась лишь в начале 1840-х годов.
В 1841 году протестантскими миссионерами из Лондонского миссионерского общества были основаны первые поселения в Новой Каледонии, а в 1847 году здесь попытались основать миссию католики. Однако большинство протестантских и католических миссионеров были изгнаны с острова и обратились за помощью: католики — к Франции, а протестанты — к Великобритании.
Первыми закрепиться в Новой Каледонии удалось французам. В 1850 году сюда прибыл французский корвет L’Alcmène. Осмотрев Новую Каледонию, его офицеры сочли ее подходящим местом для организации мужской тюрьмы. Наполеон III отправил сюда военные суда, и 24 сентября 1853 года Новая Каледония была провозглашена французской колонией.
В годовщину этого события, считающуюся государственным праздником, по традиции проводится военный парад и другие торжественные мероприятия.