Konseptet for et nytt stadion i Amsterdam dukket opp på slutten av 1980-tallet, opprinnelig knyttet til byens søknad om sommer-OL i 1992. Selv om Amsterdam tapte budrunden, fortsatte visjonen om et moderne stadion med stor kapasitet. AFC Ajax, en av Europas mest sagnomsuste fotballklubber, trengte et nytt hjem ettersom deres anlegg, De Meer, var blitt for lite for den voksende fanbasen. Dette sammenfallet mellom en bys ambisjoner og en klubbs behov la grunnlaget for ArenA.