La primera pila de los profundos cimientos del estadio de Amsterdam se colocó el 26 de noviembre de 1993 como se muestra en el mapa del estadio de Amsterdam. Los trabajos de construcción, realizados por Ballast Nedam y Royal BAM Group, llevarían casi tres años. El punto más alto del edificio se alcanzó el 24 de febrero de 1995, después de que se levantara la construcción del techo. El sobrevuelo desde la carretera pública hasta el aparcamiento se inauguró el 13 de marzo de 1996. El estadio de Amsterdam recibió 180.000 visitantes durante los trabajos de construcción, hasta que se cerró el estadio desde el 1 de julio de 1996 hasta la ceremonia de apertura. El estadio de Amsterdam fue inaugurado oficialmente el 14 de agosto de 1996 por la Reina Beatriz.

 

Después de que el césped se reveló y el techo se abrió, se jugó un partido de fútbol inaugural entre el AFC Ajax y el Milán. El estadio de Amsterdam combina un techo retráctil con una superficie de césped. Esto causó algunos problemas al principio: los rollos de hierba no crecían a la sombra del techo abierto y tenían que ser reemplazados hasta cuatro veces al año. La construcción del estadio de Ámsterdam costó 140 millones de euros (ver mapa del estadio de Ámsterdam).