Napíšejte pokračování tohoto odstavce - Zámek Middleham byl postaven poblíž místa dřívějšího motte a bailey hradu, nazývaného William's Hill, jehož místo je stále vidět v blízkosti, ačkoli neexistují žádné důkazy o kamenných stavebních nebo obranných konstrukcích na místě bývalého hradu. Historici se domnívají, že obranné zdi původního hradu byly postaveny ze dřeva. V roce 1270 se nový zámek Middleham dostal do rukou rodiny Nevilleových, jejichž nejvýznamnějším členem byl Richard Neville, 16. hrabě z Warwick, známý v historii jako "Kingmaker", vedoucí osobnost války růží. Po smrti Richarda, vévody z Yorku, na Wakefieldu v prosinci 1460, jeho mladší syn, Richard, vévoda z Gloucesteru, přišel do péče Warwick a žil v Middlehamu s vlastní rodinou Warwick. Jeho bratr král Eduard IV. byl krátce uvězněn v Middlehamu, poté, co byl roku 1469 zajat Warwickem. Po Warwickově smrti v Barnet
V roce 1471 se Edward vrátil na trůn, jeho bratr Richard se oženil s Anne Nevilleovou, Warwickovou mladší dcerou, a udělal z Middlehamu svůj hlavní domov. Jejich syn Edward (známý jako Edward z Middlehamu) se také narodil na zámku kolem roku 1476 a později zde také zemřel v roce 1484.