Construit en 1119 par Robert de Crèvecœur comme un bastion normand, le château de Leeds est descendu dans la famille de Crèvecœur jusqu'aux années 1260. Quelle est la forme de ce château d'abord pris est incertain car il a été reconstruit et transformé au cours des siècles suivants. En 1278, le château devint la propriété du roi Edouard Ier . Comme une résidence favorisée d'Edward, le château de Leeds a vu des investissements considérables. Le roi a renforcé ses défenses, et ce fut probablement Edward qui a créé le lac qui entoure le château. Une "gloriette" avec des appartements pour le roi et la reine ont été ajoutés. En fin du Moyen Age, la croissance de la maison royale signifiait moins de résidences pouvant accueillir la monarchie lors de leur visite. En conséquence, les dépenses sur les résidences royales, dans le sud est de l'Angleterre ont généralement diminué, sauf pour la Tour de Londres et le château de Windsor . L'activité au château de Leeds pendant le règne d'Edouard Ier est une exception notable à cette tendance. Le château a été capturé le 31 Octobre 1321, par les forces de Edward II, Barthélemy de Badlesmere, 1er baron de Badlesmere pendant son absence. Le roi avait assiégée Leeds après qu'il eut refusé qu'Edward épouse Isabelle de France. Lady Badlesmere avait demandé à ses archers de tirer sur la reine et son parti, dont six ont été tués. Lady Badlesmere a été prise et gardé prisonnière dans la Tour de Londres jusqu'en Novembre 1322 Henry VIII a transformé le château en 1519 pour sa première femme, Catherine d'Aragon . Une peinture en mémoire de sa rencontre avec François Ier de France se trouve toujours là-bas.