Halls of Stone is the 5-man wing of Ulduar in the Storm Peaks and is aimed at level 77–79 players. The entrance is located in the southern part of the titan city by going west until you see the gate. It has a lot of lore closely tied to it. This is one of the non-linear instances in Wrath of the Lich King. The scale of the instance is large, with tall halls and rooms, but is still small enough to move about in without a mount.