Konceptet för en ny stadion i Amsterdam växte fram i slutet av 1980-talet och var ursprungligen kopplat till stadens ansökan om sommar-OS 1992. Amsterdam förlorade visserligen budgivningen, men visionen om en modern stadion med stor kapacitet fanns kvar. AFC Ajax, en av Europas mest anrika fotbollsklubbar, behövde ett nytt hem eftersom deras arena, De Meer, hade blivit för liten för deras växande fanbase. Denna konvergens mellan en stads ambitioner och en klubbs behov lade grunden för Arenan.