There are 4 quests needed to enter the Hall of Echoes. You should finish off everything else before heading there, though. The entrance, if you've spoken to Patriarch and got him to create it, is far below one of the talking trees in the fjords, across the channel from the Red Hammer tribe area, at the back of an area with dragon skeletons around.