Det aller første spadetaket ble tatt den 26. november 1993, og byggingen ville vare i nesten tre år. Amsterdam Arena hadde over 180 000 besøkende under byggingen, fram til den ble stengt 1. juli 1996 og fram til åpningen. Arenaen ble offisielt åpnet 14. august 1996 av Dronning Beatrix.