The Palace of the Winds is the residence of High Priestess Khasi. You need a password from Samael to get in.