The Temple of Sand was an ancient temple on a hill. It housed a pocket dimension that had a desert terrain inside. It contained a complete manuscript of the Claire Bible, recorded in code on an infinite number of lithographs. Lina, Gourry, Zelgadiss, and Amelia were led there by Xelloss so they could find a spell to help them defeat Chaos Dragon Garv.
The Temple of Sand was also inhabited by Auntie Aqua, the guardian of the manuscript, who also served as a guide for those seeking its powerful knowledge.
The temple appears to have been destroyed by Garv when he attacked the Slayers, and the connection to the pocket dimension seems to have been dispelled.