À l'origine prévue en 2002, l'attraction a été conçue et réalisée par Sally Corporation avec la coopération de ETF Ride System pour le système de transport. L'investissement de six millions d'euros intervient après le rachat du parc par le groupe Six Flags en 2001. Challenge of Tutankhamon, premier parcours scénique interactif d'Europe, a été construit dans le bâtiment de 1 597 m² qui abritait de 1980 à 1995 le parcours scénique Le Secret de la Licorne. Une pré-ouverture de l'attraction a eu lieu à partir du 15 mai mais son ouverture officielle au public a eu lieu le 23 mai 2003.
