Hall of Heroes

I am completely lost, I have no clue on how to find Hall of Heroes, pleae can anyone direct me? I have gotten to the last major town, just in case you need to know.

in the Dragon's Lair mission area theres a zoning portal to the Tombs

You need to go the the Tomb of the Primeval Kings (located in the desert right above Dragon's Lair). Then you need to enter the mission there and win a bunch of matches in a row until you get to the Hall of Heroes. There is no way to warp to the Hall directly although sometimes you get there on your first match if nobody else is playing in tombs.