Mordor fue fundado por Sauron alrededor del año 1000 SE, cuando empezó a temer a los Númenóreanos, que crecían en poder y empezaban a establecer colonias permanentes en la Tierra Media.