Halverwege 1998 werd het geheim gelucht rond een mysterieuze toren die in Phantasialand gebouwd werd. Met Mystery Castle was hiermee het themagebied - hoewel nog erg klein - een feit. Na de brand in de de achtbanen werd River Quest toegevoegd aan het Mystery Thema. Hoewel de gevels van River Quest ook aansluiten op China Town en Silver City, is de binnenkant, alsook het hoofd-thema van de attractie Mystery.

Anno 2010 werd de Mystery-Ingang geopend, ter vervanging van de Mexico Ingang, die te weinig capaciteit had. In 2016 is een grote "klugheim" zone geopend in het mystery-gebied met Taron en Raik als centerpiece. Hiermee is Mystery toch een van de belangrijkste thema-gebieden in Phantasialand geworden.

In 2016 werden Taron en Raik geopend. Een volledige themawereld voor mystery ontstond. Foutief wordt vaak gedacht dat het gebied nu "Klugheim" heet. Dat is echter enkel het dorpje rondom Taron. Het volledige gebied draagt nog steeds de naam "Mystery".

In Mystery vindt je het volgende

Attracties
Taron
Raik
Mystery Castle
River Quest

Entertainment
Schneck de Draak

Eten en Drinken
Rutmor's Taverne (ouderwetse boerenkost, aan tafel geserveerd)
Kornmüller's Crêpes
Heisser Baldur (Flammkuchen)