Le Mordor, "Le Pays Noir", est fondé par Sauron vers l'an 1000 du Second Age. Sauron dirige ses guerres depuis ces terres maudites, où il reste jusqu'à ce qu'il soit forcé de se soumettre au roi Ar-Pharazôn en 3262. Après la chute de Numenor, où il vécut un temps, Sauron revient au Mordor, d'où il attaque le Gondor en 3429. Mais sa terre est envahie par l'armée de la Dernière Alliance en 3434, et après la défaite de Sauron en 3441, la région est nettoyée de ses sombres serviteurs.
Au troisième Age, le Gondor construit des forteresses tout autour de Mordor pour empêcher le mal d'y revenir. Après la Grande Peste de 1636, ces citadelles sont abandonnées et les Nazgûls reviennent pour préparer peu à peu le retour de Sauron. A cette époque, le Seigneur des Ténèbres s'est dissimulé sous l'identité du nécromancien de Dol Guldur. En 2942, Sauron revient secrètement chez lui, puis se déclare ouvertement en 2951 lors de la reconstruction de sa capitale Barad-Dûr. Durant la Guerre de l'Anneau, les armées rassemblées en Mordor sont lancées à l'assaut du Gondor, mais après la destruction de l'Anneau Unique, beaucoup de forteresses sont détruites et le Mordor est dévasté par des tremblements de terre.