Parken werd van 1990 tot 1992 gebouwd op de plaats van het voormalige Deense nationale stadion Idrætsparken. De laatste interland voor de sloop, op 14 november 1990, behelsde een kwalificatiewedstrijd voor hetEuropees kampioenschap van 1992 waarinJoegoslavië met 2-0 de betere ploeg bleek.
Het stadion werd herbouwd door investeerderBaltica Finans A/S, in ruil voor de garantie van deDeense voetbalbond dat alle nationale wedstrijden in de daaropvolgende 15 jaar in Parken zouden worden gespeeld. De sloop en reconstructie van drie van de oorspronkelijke vier tribunes kostte 640 miljoenkronen. Op 9 september 1992 werd het nieuwe stadion geopend en ingewijd met een vriendschappelijke wedstrijd tegenDuitsland. De Denen gingen met 1-2 ten onder. Sinds 20 mei 1993 (Odense BK-Aalborg BK 2-0) zijn alle finales van de strijd om deDeense voetbalbeker in het Parken gespeeld.
In de herfst van 1993 werd Parken opgenomen in de lijst metsterrenstadions van de Europese voetbalbondUEFA, waardoor het kon worden gebruikt als toneel voor de finales van deUEFA Cup en de in 1999 opgehevenEuropacup II. Omdat het stadion slechts vier sterren kreeg, mochten er geenUEFA Champions League-finales worden gehouden: deze vereisten een minimale capaciteit van 50.000 plaatsen. De UEFA beoordeelt stadions inmiddels niet meer met sterren. In 1998 verkocht Baltica Finans Parken voor 138 miljoen kronen aan bespelerFC Kopenhagen. De club is thans de eigenaar van zowel het stadion als de aangrenzende kantoorgebouwen, die worden beheerd doorParken Sport & Entertainment.
Op 2 juni 2007 werd in Parken eenkwalificatiewedstrijd voor hetEK voetbal van 2008 gehouden tussen Denemarken enZweden. Na een overtreding van de DeenChristian Poulsen op tegenstanderMarkus Rosenberg binnen het strafschopgebied besloot scheidsrechterHerbert Fandel tot eenpenalty. Een dronken Deense fan was het hier niet mee eens, rende het veld op en viel de arbiter aan. De wedstrijd werd vervolgens afgelast en de arbitragecommissie van de UEFA besloot dat Zweden reglementair met 3-0 gewonnen had. Ook de beveiliging van Parken werd bekritiseerd, en men oordeelde dat de komende twee interlands van Denemarken niet meer in Parken gehouden mochten worden. Deze wedstrijden werden gespeeld in hetNRGi Park-Stadion inAarhus
Vanaf eind 2007 werd Parken deels gerenoveerd. De noordtribune (vanwege sponsorverplichtingen ook wel bekend als deCoca-Cola-tribune) werd vervangen door een moderne constructie. De nieuwe tribune was klaar in 2009, tegelijk met een speciale techniek waardoor het stadion met het dak dicht door middel van een muur in tweeën kan worden gesplitst. Zo kunnen er ook sporten alstennis enhandbal worden gespeeld. Doordat deze muur met lucht gevuld kan worden, is hij geluiddicht.
De herontwikkeling van de noordzijde van het stadion zorgde voor nieuwe kleedkamers, nieuwe stoelen en 8700 extra m² kantoorruimte. Op de achtste verdieping van het bouwwerk is tevens het restaurantGeranium gehuisvest, sinds 2016 bekroond met drieMichelinsterren.
Parken wordt naast voetbal ook gebruikt voor andere evenementen. Internationale artiesten geven er concerten, en ook het programmaX-Factor heeft er tweemaal de finale gehouden. Bij de laatste show op vrijdag 25 januari 2011 waren er 45.000 aanwezigen.[2]In 2012 trad hierMadonna op. Op 12 mei 2001 werd hetEurovisiesongfestival in Parken gehouden. Op 16 en 17 juni 2014 trad One Direction hier op voor 83.577 fans tijdens de Where We Are Tour.
Tijdens het uitgesteldeEK Voetbal 2020 in 2021 is Parken een van de 12 stadions waar het EK wordt gehouden. Er worden drie wedstrijden in de groepsfase gespeeld en één achtste finale. Bij de eerste wedstrijd, op 12 juni 2021, werd de Deense sterspelerChristian Eriksen onwel op het veld waarna de wedstrijd geruime tijd werd stilgelegd. Na reanimatie werd Eriksen naar het nabijgelegenRigshospitalet gebracht.