El territorio fue creado 1969 por el Acta de las Islas del mar del Coral (Coral Sea Islands Act) hasta 1997 cuando se amplió para incluir para incluir los arrecifes Middleton y Elizabeth, a 800 Km.