Telia Parken, pôvodne nazvaný len Parken, bol postavený na mieste bývalého dánskeho národného štadiónu Idrætsparken v rokoch 1990 až 1992. Posledný národný zápas mužstiev na štadióne Idrætsparken skončil 0:2 na Majstrovstvách Európy vo futbale 1992 kvalifikačnou prehrou mužstva Juhoslávie 14. novembra 1990 a 9. septembra 1992 bol štadión Parken otvorený porážkou 1:2 v priateľskej hre proti Nemecku.