The Hall of Legends can be found in Orgrimmar. Horde characters can speak to the NPC's within to purchase armor, weapons and mounts with honor and marks earned from player versus player encounters out in the world or in the battlegrounds. Prior to patch 2.0 which revamped the honor system, entry into the Hall of Legends required the rank of Stone Guard (Rank 6).