Der Tulpenpalast war einer der acht Unterwasserpaläste, die von den Duonen erbaut wurden, um ihre Götter zu beherbergen. Sowohl Duonen als auch Dugonen respektierten ihre heiligen Stätten zutiefst und besuchten sie nur selten, um ihre Götter nicht zu stören. Aus diesem Grund hatte der Tulpenpalast seit unzähligen Jahren keine Besucher mehr empfangen, bis zum heutigen Tag.
Unter der Führung von Shan reiste Angors Gruppe weite Distanzen und erreichte schließlich einen hell erleuchteten Palast, umgeben von gigantischen Seetangs. Shan murmelte unsicher: „Das ist der Ort. Seltsam... Ich kann die Hexen nirgendwo sehen."
Der Tulpenpalast war von einer Energiebarriere umgeben, die das Wasser abhielt. Um das Gebäude herum befanden sich sechs Flammensäulen, die die Umgebung erhellten, sodass es taghell erschien. Durch diese angenehme Helligkeit konnten sie die glänzenden Korallendekorationen mühelos betrachten.