«Паркен» был построен на месте старого стадиона сборной Дании «Идрэтспаркен», на котором сборная выступала с 1911 по 1990 год и за это время провела здесь 232 поединка.
Строительство новой арены велось два года, были снесены три из четырех старых трибун. Первый матч на обновленном стадионе прошел 9 сентября 1992 года – встретились сборные Дании и Германии (1:2).
Возведение «Паркена» обошлось в 640 млн датских крон и по условиям договора с инвесторами из Baltica Finans A/S национальная команда была обязана проводить все свои домашние матчи в течение пятнадцати лет именно здесь.