Koncepcja nowego stadionu w Amsterdamie pojawiła się pod koniec lat 80-tych, początkowo w związku z ubieganiem się miasta o organizację Letnich Igrzysk Olimpijskich w 1992 roku. Mimo że Amsterdam przegrał przetarg, wizja nowoczesnego stadionu o dużej pojemności nie uległa zmianie. AFC Ajax, jeden z najbardziej znanych klubów piłkarskich w Europie, potrzebował nowego domu, ponieważ ich stadion, De Meer, stał się zbyt mały dla rosnącej rzeszy fanów. Ta zbieżność aspiracji miasta i potrzeb klubu położyła podwaliny pod Arenę.