From the wikipedia Yakhchal article:

...made out of a special mortar called sārooj, composed of sand, clay, egg whites, lime, goat hair, and ash in specific proportions, and which was resistant to heat transfer. This mixture was thought to be completely water impenetrable.

Organic styrofoam!