Gray Wolf's Den is a large ice cave at the base of Mt. Salem on the Northern Continent. The structure is made entirely of ice and is shaped like a giant wolf paw. He and his pack of Cabaloses live there in the anime series.
It seems that Gray Wolf's very presence is enough to keep the ice sculpture from melting, because he radiates cold from his body. The rest of the area seems to have a moderate temperature.