Bu stadionun tikilməsi ilk dəfə 1992-ci ildə Amsterdamın Yay Olimpiya Oyunlarına namizəd olduğu zaman gündəmə çıxmışdı. Amma bu haqqı Barselona şəhəri qazandıqdan sonra bu layihə unudulmuşdur. Daha sonra bu layihə yenə gündəmə gəlmiş və 1993-cü ildə stadionun təməli atılmışdır. Kraliça Beatriks stadionun açılışını 14 avqust 1996-cu ildə etmişdir.