Остров Рождества был открыт капитаном Уильямом Майнорсом в 1643 году в день Рождества Христова, благодаря чему и получил свое название. В 1888 году Великобритания начала колонизацию острова, а в 1900 году он вошел в состав британской колонии Стрейтс-Сетлментс.
Во время Второй мировой войны остров Рождества был оккупирован японцами. В 1943 году началась депортация местного населения в город Сурабая в Индонезии. В 1945 году японцы покинули остров, но большая часть местного населения уже была депортирована.
В 1946 году Сингапур, Кокосовые острова и остров Рождества были выделены в отдельную коронную колонию. Когда в 1957 году неизбежным стало провозглашение независимости Сингапура, британское правительство передало остров Рождества в юрисдикцию Австралии.
Решение вступило в силу 1 октября 1958 года. В память об этом событии на Острове Рождества и был установлен День территории, который отмечается каждый год в первый понедельник октября.