Род Наместников вел начало от Наместника Короля Минардила (1621–1634), Хурина из Эмин Арнена, в жилах которого текла чистая кровь нуменорских воинов. После Пелендура потомки Хурина наследовали наместничество так же, как и сами Короли. Каждый новый Наместник, вступая в должность, давал клятву «хранить жезл и править именем Короля, покуда он не вернется». Власть Наместника была столь же полной, как и королевская, но многие в Гондоре продолжали верить, что придет время, когда Король вернется. А кое-кто нет-нет да и вспоминал древнюю Северную ветвь, которая, по слухам, еще сохраняла жизнь где-то там, в тени и забвении. Но Наместники-Правители не поощряли таких мыслей. И все же старинные традиции не нарушались: древний трон был пуст, корона и скипетр покоились на своих местах, а над городом реяло белое знамя без гербов и знаков. Знамя же Королей от века было черным, и на нем, осененное семью звездами, цвело Белое Древо.
Между правлением Мардила и Денетора II сменилось двадцать пять Наместников. Поначалу, во времена Бдительного Мира, правление их было спокойным — Саурон отступил перед силами Совета Светлых, а призрачные Кольценосцы затаились в Моргульской долине. Но уже после Денетора I мира по-настоящему не было, и если Гондор не воевал открыто, то границам его непрерывно кто-то угрожал.
В последние годы правления Денетора I в Мордоре впервые появились уруки — могучие черные орки-великаны. В 2475 году они пересекли Итилиен и захватили Осгилиат. Боромир, сын Денетора (в его честь был позже назван Боромир из Отряда Хранителей) разбил их, отвоевал Итилиен, но Осгилиат был окончательно разрушен. Людей там не осталось. Боромир стал великим полководцем, даже Король-Чародей опасался его. Благородный, прекрасный лицом, он был наделен огромной силой и стальной волей, но в той войне он был ранен моргульским клинком. Рана укоротила его жизнь, он умер, лишь на двенадцать лет пережив отца.
Началось долгое правление Кириона. Он был бдителен и осторожен, но сил хватало только на защиту границ, и влияние Гондора постепенно падало. Враги, направляемые тайной грозной силой, уже готовили удары, которым Кирион не в состоянии был помешать. Пираты осаждали берега, но главная опасность грозила с севера. На обширных землях Ровениона, между Суме-речьем и Быстрицей, жил теперь яростный народ, вобравший в себя злобу близкого Дол Гулдура. Они часто совершали набеги на долину Андуина южнее Оболони, пока совершенно не разорили эти земли. Звались они балкоты и пришли некогда с востока, вытеснив народ Каленардона. Кириону с большим трудом удавалось держать границы по Андуину.
Томимый дурными предчувствиями, Кирион послал за помощью на север, но было поздно. В 2510 году враги, собрав множество плотов и лодок, переправились через Андуин и сильно потеснили защитников Гондора. Шедшее на подмогу с юга войско было остановлено за Светлимой и подверглось нападению орды горных орков. Положение было отчаянным. И тут с севера пришла помощь, на которую уже перестали надеяться. Гондор впервые услышал рога рохирримов. Это подоспел Йорл Юный. Всадники обратили врага в бегство и гнали бал-котов через весь Каленардон, пока не истребили всех. Кирион пожаловал отвоеванные земли Йорлу, а тот ответил Клятвой Йорла — клятвой дружбы и помощи в нужде по зову Правителей Гондора.
Во дни Берена, девятнадцатого Наместника, Гондор испытал настоящую осаду. Три огромных флота из Умбара и Харада высадили в нескольких местах сразу большие отряды. Одновременно с запада и с востока были атакованы земли рохирримов, им пришлось уходить в долины Белых Гор.
В тот год (2758) стояла Долгая Зима. Пять месяцев длились холода с обильными снегопадами. В сражениях пал Хельм Роханский вместе с сыновьями; мор царил в Эриадоре и Рохане. Но к югу от гор дела шли не так плохо. Еще до прихода весны Берегонд, сын Берена, сумел потеснить захватчиков. Он сразу послал отряды на помощь Рохану. Берегонд был одним из лучших Правителей Гондора, и когда он принял власть от отца, а случилось это в 2763 году, Гондор начал восстанавливать былое величие. А вот Рохан долго не мог оправиться от причиненных бед. Потому-то Верен и приветил Сарумана, а позже отдал ему ключи от Ортханка. С 2759 года Саруман постоянно жил в Изенгарде.
В правление Берегонда в Мглистых Горах вспыхнула война между гномами и орками (2793–2799). С переменным успехом она продолжалась пять лет. Наконец гномы взяли верх, и орки, прокатившись по окраинам Рохана, попытались закрепиться в Белых Горах. Места эти потом долго слыли опасными.
После кончины Белектора II, двадцать первого Наместника Гондора, неожиданно умерло Белое Древо Минас Тирита. Семя найти не смогли, но срубить Дерево не осмелились, и оно осталось стоять, «пока не вернется Король».