Utumno, aussi connue sous le nom d'Udûn, était la première forteresse de Melkor (par la suite plus connu comme Morgoth), construite plusieurs dizaines de milliers d'années avant le troisième âge. Elle était construite profondément dans les entrailles de la terre, au nord du monde et était constituée d'une multitude de donjons, de tunnels et de salles de glace, de feu et d'obsidienne. C'est dans Utumno que Melkor créa de nombreuse choses mauvaises et secrètes, comme les premiers orcs, warg, araignées géantes et trolls.
Les Valars dévastèrent Utumno après une grande bataille où Melkor fut enchaîné et amené à Valinor. Malgré tout, les ruines d'Utumno survécurent, et on murmure qu'aux fins fond du désert glacé du Forodwaith se trouve une entrée oubliée vers l'ancienne forteresse.
L'entrée de l'Utumno se trouve toujours aux coordonnées {X:42165}, {Z:-42939}.
L'Utumno est formé comme le Nether une couche de bedrock au-dessus, une couche de bedrock en-dessous).
L'Utumno se compose de trois grandes parties ou "niveaux" les uns en dessous des autres:
-le plus haut, le niveau de glace, dans lequel le joueur apparaît lorsqu'il pénètre dans l'Utumno, est composé de briques d'Utumno de glace et des dérivés (colonnes,...) et contient des Orcs (normaux et archers), des Elfes tourmentés, des Trolls, des Wargs, des Wargs de glace et des Araignées de glace.
-le niveau du milieu est fait d'obsidienne et est composé de briques d'Utumno d'obsidienne et des dérivés. Il contient des Orcs, des Elfes tourmentés, des Trolls, des Wargs, des Wargs d'obsidienne.
-le niveau du bas, de feu, est fait de briques d'Utumno de feu et des dérivés et contient des Orcs, des Elfes tourmentés, des Trolls, des Wargs, des Wargs de feu et des Balrogs.
