Uldum (pronounced: /u?l'du?m/) (also known as "the Land of the Titans") is an ancient desert located on the southern coast of Kalimdor, surrounded by Un'Goro Crater in the north, the Tanaris Desert in the east, and Silithus in the northwest. It is the homeland of stone-cat people known as Tol'vir and is rich with Titan lore. Somewhere in Uldum is a pyramid known as the Halls of Origination. Deathwing's minions are looking for it, trying to use it as a weapon of mass destruction.

Fragments unearthed from Bael Modan suggest that a great titan city lies deep within the rocky expanse of the southern desert. So far, dwarven expeditions have yet to track down the location of Uldum, but they are confident that it’s only a matter of time. Uldum is a research facility for the titans in their continuing efforts to enhance the biosphere of Azeroth. Specific information regarding their work as it relates to Uldum is unknown and can only be accessed with the Plates of Uldum.

Uldum was mentioned in the legends of Azeroth, but its location long remained a mystery. Brann Bronzebeard mentioned in his travelogue, Lands of Mystery, that he searched for it all over Tanaris but could never find it. He wondered if it could just be another name for the Caverns of Time, but he didn't know for sure.[3] However, his assumption proved to be false, as Uldum is actually located on the southern edge of the continent, hidden by some sort of Titan cloaking device. The Cataclysm damaged the device and unveiled the long forgotten, mysterious land.

Interaction with the native, friendly Tol'vir known as the Ramkahen sheds some light on the ancient history of the region. The Tol'vir were left behind by the titans ages ago to guard their secrets, knowledge and fighting techniques imprinted upon their very DNA and passed down from generation to generation. Sprawling cities rose, stone by stone, erected by the Tol'vir. Wars came and went, but after centuries upon centuries the Tol'vir lost much of what they remembered of their titan creators. The Neferset split from the Ramkahen, the two tol'vir factions warring with one another. The Ramkahen discover that their former brethren have allied themselves with Deathwing, looting and pillaging the tombs of their forefathers. Deathwing has sent other minions as well, under the eye of Commander Schnottz, to unearth the secrets of the obelisks and other ruins they can discover. Some of the Ramkahen have stood against the mighty Deathwing, but have paid a terrible price. Orsis, once a powerful city, has been swallowed by the sand, powers brought forth by more of Deathwing's allies.