Het Paleis van Ali Baba was een grootse darkride met een oosters thema. Toen deze opende in 1985 was de attractie een heuse publiekstrekker. Er werd dan ook veel geld gestoken in de omkadering van de attractie. De attractie is qua thema vergelijkbaar met Fata Morgana in de Efteling, maar opende wel 1 jaar vroeger om de verwachte concurrentie voor te zijn.
De rit begon met een afdaling naar de Oosters wereld. Tientallen animatronics beeldden de verschillende scenes uit. Tijdens het halloween seizoen is het nog steeds mogelijk het paleis (te voet) te betreden. Ideaal voor nostalgische mensen, de monsters moet je er wel bijnemen.