Nazjatar est la grande capitale des nagas. Elle est située sous le puissant Maelström, et est dirigée d'une main de faire par la Reine Azshara.
A la fin de la Guerre des Anciens, le Puits d'Eternité explosa sur lui même et sépara par un gigantesque océan le continent Kalimdor en trois. Mais contre toute attente, la Reine Azshara et ses élites bien-nées parvinrent à survivre à cette terrible épreuve. Torturés et déformés par les puissances qu'ils avaient déchaînées, Azshara et ses suivants furent attirés sous la surface des eaux troublées par l'implosion du Puits. Maudits et transformés, ils prirent une nouvelle forme et devinrent les nagas, reptiliens emplis de haine. Azshara elle-même, gorgée de haine et de fureur, devint un colosse monstrueux reflétant la cruauté et le mal qui s'étaient dissimulés au plus profond de son âme.
C'est là, au fond du Maelström, que les nagas bâtirent une nouvelle cité, Nazjatar, à l'abri de laquelle ils reconstruisirent tous leurs pouvoirs. Les nagas ne révélèrent leur existence à la surface de ce monde que dix mille ans plus tard.