В 1414 году король Генрих V начал восстанавливать дворец, и тот простоял до конца века, до ночи перед Рождеством 1497 года. Пожар уничтожил почти всё — и само здание, и «множество драгоценностей и прочих вещей огромной ценности». Что ж, король Генрих VII, при котором и случился пожар, первый король из династии Тюдоров, как говорили, не очень печалился — в конце концов, здание сгорело по неосторожности, а не из-за злого умысла, а ещё это давало ему повод построить новое.
«И он воздвиг дворец заново, великолепный и пышный, и сменил название „Шин“, и дал ему новое название, „Ричмонд“, ибо он и его отец были графами Ричмонд». Как заметил один тогдашний хронист, следовало бы назвать новый дворец не «Richmond», a «Rich Mount» (гора богатств), поскольку король истратил на новую Резиденцию огромные суммы. В 1501 году строительство было закончено, и началась история знаменитого Ричмондского дворца…
В том же 1501 году из Испании прибыла принцесса Катерина Арагонская, чтобы стать женой наследника Генриха, принца Артура. Один из испанских послов восторженно описывал и роскошное внутреннее убранство Дворца, и сами постройки — так, крышу главного здания вращали четырнадцать башенок, и на флюгере каждой красовался королевский герб, расписанный золотой, алой и лазоревой краской.
В Ричмондском дворце разместилась королевская семья и весь двор. Правда, семья уменьшалась — в 1502 году, через несколько месяцев после свадьбы, принц Артур скончался, и семнадцатилетняя принцесса Катерина осталась вдовой. Принцесса Маргарита Тюдор, сестра Артура, здесь же, в Ричмонде, обручилась по доверенности с королём Шотландии, Иаковом IV, а в следующем году отправилась к мужу в Шотландию. В 1503 году умерла родами королева Елизавета Йоркская, спустя шесть лет скончался и сам король Генрих VII.
Но «король умер, да здравствует король», и на трон взошёл Генрих VIII. Турниры, пиры, всевозможные развлечения — это было время, когда король Генрих был молод, когда его брак с вдовой старшего брата, Катериной Арагонской, был крепок, когда Ричмонд был любимой королевской резиденцией… Но всё преходяще.
1 января 1511 года в Ричмонде родился «новогодний мальчик», единственный сын Генриха и Катерины, который не скончался сразу после рождения — но и он не прожил долго. Узы королевского брака с годами всё слабели — королева не смогла подарить супругу и стране наследника, только наследницу.
Кардинал Вулси в те времена строил и отделывал свой восхитительный Хэмптон-корт, и, в конце концов, король Генрих, не устоявший перед красотой нового дворца, «обменялся» с кардиналом — Хэмптон-корт на Ричмонд. Хронист писал, что «удивительно было слышать, как простые люди, особенно те, кто служил Генриху VII, которые видели, как кардинал живёт в Ричмонде, который монарх так высоко ценил, ворчали, говоря „пёс мясника лежит во дворце Ричмонд“». (Вулси считали сыном мясника). Что ж, обмен был вынужденным, относительным — и король, и кардинал могли останавливаться во дворцах друг друга, и неравноценным — когда кардинал впал в немилость, то дни свои ему в Ричмондском дворце окончить не удалось.
