Originally created on 22 May 1974 from the northern, practically uninhabited part of the former Ittoqqortoormiit Municipality in Tunu (East Greenland), in 1988 the park was expanded by another 272000 sqkm to its present size, adding the northeastern part of the former county of Avannaa (North Greenland).