Napisati nadaljevanje za ta odstavek - Grad Middleham je bil zgrajen blizu mesta prejšnjega motte in bailey gradu, imenovanega William's Hill, katerega mesto je še vedno mogoče videti v bližini, čeprav ni dokazov o kamnolomih ali obrambnih strukturah na nekdanjem mestu gradu. Zgodovinarji verjamejo, da so bile obrambne stene prvotnega gradu zgrajene iz lesa. Leta 1270 je bil novi grad Middleham v rokah družine Neville, katere najvidnejši član je bil Richard Neville, 16. grof Warwick, znan v zgodovini kot "Kingmaker", vodilna osebnost v vojnah rož. Po smrti Richarda, vojvode od Yorka, v Wakefieldu decembra 1460, je njegov mlajši sin, Richard, vojvoda od Gloucesterja, prišel v skrbništvo Warwick in živel v Middlehamu z Warwickovo lastno družino. Njegov brat, kralj Eduard IV., je bil v Middlehamu zaprt kratek čas, saj ga je Warwick leta 1469 ujel. Po Warwickovi smrti v Barnetu
Leta 1471 se je Edvard poročil z Anne Neville, Warwickovo mlajšo hčerko, in Middleham postal njegov glavni dom. Njihov sin Edvard (znan kot Edvard iz Middlehama) se je prav tako rodil v gradu okoli leta 1476 in kasneje tudi tam umrl leta 1484.