En 1992 a lieu à Séville l'Exposition Universelle. Le projet d'un parc d'attractions émerge à cette époque, avec l'idée de le construire sur le terrain de l'exposition (La Cartuja), lieu hautement symbolique puisque Christophe Colomb y aurait préparé sa plus célèbre expédition. Le parc choisit donc de suivre la thématique des siècles des grandes découvertes. La construction commence en 1995 pour se terminer en 1997. Le roi Juan Carlos inaugure le parc sous le nom d’"Isla Mágica" (Île Magique), le de la même année. Sa construction aura coûté 20 milliards de pesetas.