Das Konzept für ein neues Stadion in Amsterdam entstand in den späten 1980er Jahren, zunächst im Zusammenhang mit der Bewerbung der Stadt für die Olympischen Sommerspiele 1992. Obwohl Amsterdam den Zuschlag verlor, blieb die Vision eines modernen Stadions mit großem Fassungsvermögen bestehen. Der AFC Ajax, einer der traditionsreichsten Fußballvereine Europas, brauchte ein neues Zuhause, da sein Stadion, De Meer, für die wachsende Fangemeinde zu klein geworden war. Diese Konvergenz zwischen den Wünschen einer Stadt und den Bedürfnissen eines Clubs legte den Grundstein für die ArenA.