Vanaf 1989 ontwikkelde Ajax plannen voor een nieuw stadion. Het oude stadion De Meer voldeed niet meer aan de eisen. Vanaf 1993 waren de plannen voor de Amsterdam ArenA definitief.

De Amsterdam ArenA werd op 14 augustus 1996 door koningin Beatrix officieel geopend. Hierbij zong Trijntje Oosterhuis de voor deze gelegenheid geschreven hymne De zee. Frank Rijkaard maakte met een fakkel een groot vuur aan. Op 6, 7 en 8 september trad Tina Turner als eerste internationale artiest op in de ArenA.

De ArenA heeft een dak dat kan worden dichtgeschoven bij slecht weer. Dit dak bestaat uit twee delen van elk 37 bij 120 meter en weegt 520 ton. Het dak kan in 18 minuten geopend of gesloten worden. De ArenA en GelreDome zijn de enige stadions in Nederland waarbij dit mogelijk is.