Konceptet for et nyt stadion i Amsterdam opstod i slutningen af 1980'erne, oprindeligt knyttet til byens bud på sommer-OL i 1992. Selvom Amsterdam tabte udbuddet, fortsatte visionen om et moderne stadion med stor kapacitet. AFC Ajax, en af Europas mest sagnomspundne fodboldklubber, havde brug for et nyt hjem, da deres bane, De Meer, var blevet for lille til deres voksende fanskare. Denne konvergens mellem en bys ambitioner og en klubs behov lagde grunden til ArenA.