Okay. Let's play with the ice temple idea a bit. Any thoughts on good features of an ice temple? Crevasses are a must. I'll also go for great icicles and ice pillars. An ice waterfall might make an appearance.

I'm starting to think about this as being a shrine at the end of an almost impossible hike through treacherous lands. So it is less a temple and more of a holy place.

What other icy fun can people think of? Also, how would a god of the bitter cold wish to be worshipped? A simple altar seems a bit bland and benign for such a being.