Tol'Viron Arena is located in Uldum, and was introduced with Mists of Pandaria. It is the sixth arena map, and the first arena to be introduced since the Dalaran Sewers (not including the revamped Ring of Valor).
The map's design is based on the simplistic Nagrand Arena. The only difference between the two arenas is the art style and the direction of the pillars.
Patches and hotfixes
Patch 5.0.4 (2012-08-28): Added.