O conceito de um novo estádio em Amsterdã surgiu no final da década de 1980, inicialmente ligado à candidatura da cidade para os Jogos Olímpicos de 1992. Embora o Amsterdã tenha perdido a licitação, a visão de um estádio moderno e de grande capacidade persistiu. O AFC Ajax, um dos clubes de futebol mais famosos da Europa, precisava de uma nova casa, pois seu campo, o De Meer, havia se tornado pequeno demais para sua crescente base de torcedores. Essa convergência entre as aspirações de uma cidade e as necessidades de um clube lançou as bases para a ArenA.