L'idea di un nuovo stadio ad Amsterdam è emersa alla fine degli anni '80, inizialmente legata alla candidatura della città per le Olimpiadi estive del 1992. Sebbene Amsterdam abbia perso la gara d'appalto, la visione di uno stadio moderno e di grande capienza è rimasta inalterata. L'AFC Ajax, una delle squadre di calcio più famose d'Europa, aveva bisogno di una nuova casa perché il suo campo, il De Meer, era diventato troppo piccolo per la sua crescente tifoseria. Questa convergenza tra le aspirazioni di una città e le esigenze di un club ha gettato le basi per l'ArenA.