During the quest Touching the Sky, the player receives an Initiate's Ewer. While inside the first room of the Inner Sanctum, there will be an altar to the left. When activated, it will remove the Initiate's Ewer and open a door, leading to a room with a Frost Giant. The Ruby Paragon is part of the various loot found on the Frost Giant.