Это цитадель штормовых гигантов, но не они построили ее. Улдуар - город Титанов, он весьма похож по своему проекту с двумя другими храмами на других континентах(причем все их названия начинаются с "Улд"). Это удивительное место, но никто не знает, что там внутри, поскольку оно полностью скрыто. Внешне оно похоже на обычные пики: беспорядочные скалы и лед. Вход хорошо скрыт и сильно охраняем големами, хотя можно попытаться прокрасться внутрь. Внутри Улдуар полон туннелей, лестниц и балконов. Похоже, все это место было вырезано из огромной пещеры, и многие из его уровней - естественные выступы. Онако создается чувство, что природе помогли сделать все это.