Teritorija tika izveidota 1969. g., atdalot to no Kvīnslendas. 1997. g. tā tika paplašināta, iekļaujot 800 km uz dienvidiem esošos Midltona un Elizabetes rifus.