Isildur et Anárion bâtirent les tours du Gondor en l'an 3320 du Deuxième Âge après avoir fui la destruction de Númenor avec leur père, Elendil, qui construisit l'Arnor, le royaume du nord. Au Gondor se trouvaient cinq villes importantes dont deux grands ports : Pelargir, dans le delta de l'Anduin, et Dol Amroth, à l'ouest. Les trois autres villes se situaient au centre du Gondor : Minas Ithil, la "tour de la lune", Minas Anor, la "tour du soleil" et Osgiliath, la "citadelle des étoiles", la plus grande de toutes.

Durant le Troisième Âge, le Gondor fut attaqué à maintes reprises. En l'an 1432, les Hommes du Gondor menèrent une longue guerre civile ; en 1636, ils subirent la Grande Peste et en 1851 et 1954, ils furent envahis par les Gens de chariots. Les Uruk-hai sortirent du Mordor pour affronter les Hommes du Gondor à Osgiliath qui, malgré leurs efforts, furent vaincu, et la cité fut détruite. Ces événements laissèrent le Gondor très affaibli dans les années qui précèdaient la Guerre de l'Anneau.

Quand la Guerre de l'Anneau commença, la lignée des rois s'était éteinte depuis bien longtemps et l'Intendant Denethor II dirigeait le royaume. Denethor II envoya son fils Boromir en quête de l'Anneau mais celui-ci tomba. Peu de temps après cette mort, son deuxième fils, Faramir fut blessé, apparemment mortellement. Denethor II ne voyant plus d'espoir se suicida mais son fils Faramir se remit de ses blessures. Ce dernier reconnu Aragorn comme roi légitime de tous les Dúnedain.