Bien que Cristovao de Mendonca  soit le premier à l’avoir aperçu en 1522, la découverte de l’île Norfolk est attribuée au capitaine navigateur James Cook. Aussitôt que ce dernier le découvrit le 10 octobre 1774, la Grande-Bretagne la revendiqua, en raison des arbres à feuilles persistantes dont l’île regorgeait. En effet, ces arbres servaient à la fabrication des mâts pour les navires. N’ayant pas trouvé satisfaction, la Grande-Bretagne fit de l’île un cachot. Le 14 février 1788, le lieutenant Phillip Gidley King foula l’île avec quinze prisonniers.  Quelques années plus tard, l’île devint sous la dépendance de l’Australie, avant d’obtenir son autonomie. Cependant, l’Australie continue de gérer les relations extérieures de l’île.

Le parc national de l’île Norfolk fait partie des endroits majeurs à visiter pour une expédition sur l’île Norfolk.  Créé le 31 janvier 1986, il couvre un dixième de la superficie de l’île et est constitué du mont Bates, de l’île Phillip et de l’île Nepean. Ce parc conserve les vestiges de la forêt tropicale qui s’étendait sur l’île Norfolk avant l’intrusion humaine. Il règne dans ce parc un climat subtropical doux accompagné quelque peu de variations saisonnières. La zone est actuellement en reconstitution à cause de la dégradation due à l’élevage de bétail.

Située au sud-ouest de l’île Norfolk, l’île Phillip s’étend sur une superficie d’environ cent kilomètres carrés pour une longueur de vingt-six kilomètres et une largeur de neuf kilomètres. L’île fut nommée ainsi en 1788 en hommage à Arthur Phillip, premier gouverneur de la Nouvelle-Galles-du-Sud. Utilisée sur une bonne partie de son aire pour l’élevage du cochon et du lapin, l’île reste une destination non moins prisée des touristes. On estime à près de trois millions et demi le nombre de visiteurs qui foule cette terre chaque année. Ces derniers viennent pour la plupart pour admirer les phoques qui sont nombreux dans la région.

À l’instar de la plupart des îles, le paysage, en particulier la flore de l’île Norfolk n’est pas du reste. Ici vous remarquerez en abondance l’Araucaria heterophylla (le pin de Norfolk). Cet arbre endémique est considéré comme le symbole de l’île. En témoigne sa présence sur le drapeau de l’Île Norfolk. Cet arbre est souvent utilisé comme sapin pour la fête de Noël. Une autre particularité de cette flore, pour le moins étrange, c’est la présence d’une variété d’olivier à fruit doux.  Comment ou qui les a fait introduire sur l’île ? La réponse demeure un mystère non élucidé.