Het concept voor een nieuw stadion in Amsterdam ontstond aan het eind van de jaren tachtig, aanvankelijk gekoppeld aan de kandidatuur van de stad voor de Olympische Zomerspelen van 1992. Hoewel Amsterdam het bod verloor, bleef de visie voor een modern stadion met een grote capaciteit bestaan. AFC Ajax, een van de meest legendarische voetbalclubs van Europa, had een nieuw onderkomen nodig omdat hun terrein, De Meer, te klein was geworden voor hun groeiende schare fans. Dit samenkomen van de ambities van een stad en de behoeften van een club legde de basis voor de ArenA.