I'll just brainstorm some ideas here...

I can see a large ice window behind a great ice throne. The ice window being sort of like stained glass. The ice throne is suitably sized for a Titan. Along the walls are the bodies of those that attempted the journey but died. They serve as an honor to the ice god. Sort of a gallery of the devoted. Before the throne is a great crevasse that serves to keep the devoted back from actually getting too close to the ice god for fear that their body heat might warm him too much.

The throne itself is composed of ice sculptures. Great polar bears as the arm rests, and an whale fluke as the back rest with the symbol of the god carved into it.

There is a passage that leads around to the outside of the "window" that leads to a great ledge from which he can look to the south across the barren lands in search of the fire goddess whom he fell in love with as a youth and before they were forever separated when the curse of their domains were laid upon their shoulders.

There is a great ice sculpture of a fiery woman in the center of the hall that serves to remind him of her.

Bear and wolf pelts serve as the only other furnishing and as a place for the priests to sit while they worship.

In the far opposite corner of the temple are the actual living quarters for the few priests that were strong enough to make the journey and serve the god. Their rooms are kept at a comfortable 32 degrees so as to not melt the temple, but be warmer than the outside. The stay warm by wearing the furs of the animals whose meat the live off of, and have fashioned their religious symbols and weapons from the same animals' bones since wood is scarce.