Хотя первоначально столицей Гондора был Осгилиат, в 1640 году Т.Э. столица была перенесена в Минас Анор (изначально опорную крепость на правом берегу Андуина). Из крепостей и городов Гондора известны Осгилиат, Минас Анор (Минас Тирит) и Минас Итиль, Дол Амрот, Пеларгир-на-Андуине, Калембэль-на-Кириле.

Сначала Гондором управляли двое сыновей Элендила — Исильдур и Анарион. Элендил и Анарион пали во время осады цитадели Барад-Дур, а Исильдур был убит в Ирисной Низине в пойме Андуина. Правление перешло к сыну Анариона — Менелдилу. Таким образом, потомки Анариона были королями Гондора долгое время — вплоть до Эарнура.

Когда Эарнур пропал в Минас Моргуле в 2050 году Т.Э., правление принял королевский наместник Мардил Воронвэ. Поскольку не было уверенности, что Эарнур погиб, Мардил и другие Наместники клялись управлять страной «до прихода короля».

Возвращение короля произошло спустя почти тысячу лет, когда в 3019 году Т.Э. права на трон Гондора предъявил Арагорн II Элессар, прямой потомок Исильдура, старшего брата Анариона, и одновременно самого Анариона, так как последний король Арнора Арведуи был женат на дочери гондорского короля Ондогера.