L'idée d'un nouveau stade à Amsterdam est apparue à la fin des années 1980, initialement liée à la candidature de la ville aux Jeux olympiques d'été de 1992. Bien qu'Amsterdam ait perdu l'appel d'offres, la vision d'un stade moderne et de grande capacité est restée d'actualité. L'AFC Ajax, l'un des clubs de football les plus célèbres d'Europe, avait besoin d'un nouveau siège car son terrain, De Meer, était devenu trop petit pour ses supporters de plus en plus nombreux. Cette convergence des aspirations d'une ville et des besoins d'un club a jeté les bases de l'ArenA.