Amb una extensió en origen d’1.050.000 m2, en el moment de la inauguració era el parc temàtic més gran d’Europa, i un dels projectes principals del president de la Generalitat Valenciana, Eduardo Zaplana. El parc tingué una inversió inicial de 270 milions d’euros. L’accionariat es repartia entre els grups privats Societat Parc Temàtic, impulsat per la Generalitat Valenciana, la CAM i Bancaixa. Conté cinc zones temàtiques (Egipte, Grècia, Roma, les Illes i Ibèria), els trets típics de les quals hi han estat reproduïts, amb espectacles folklòrics inclosos. Hi ha també atraccions convencionals, com ara la muntanya russa de fusta Magnus Colossus (tancada el 2016).
Construït en poc més de dos anys, ja en els primers exercicis els resultats en nombre de visitants i en beneficis se situaren molt per sota del previst, i el 2004 el deute es xifrava en 274 milions d’euros. El mateix any entrà en suspensió de pagaments, que superà gràcies a la venda d’uns 200.000 m2 de terrenys no utilitzats. El 2009 el parc fou llogat al magnat del joc i l’entreteniment Georges Santa-Maria, propietari al mateix Benidorm de les atraccions Aqualandia i Mundomar, el qual el 2012 adquirí Terra Mítica per 67 milions d’euros, i aconseguí estabilitzar-ne la rendibilitat (molt lluny, però, de les expectatives inicials).