Temple Hall is located within Uldaman, off the tunnel system and beyond the Map Chamber. It is infested with earthen and golems, including a giant, Ancient Stone Keeper. The tunnels beyond lead to Echomok Cavern, Dig Three, the Stone Vault, or back to the Map Chamber, depending on which route is picked.