Melbourne Castle blev opført på stedet for et tidligere herregård af ukendt dato; der er en gammel tradition, at herregården oprindeligt blev etableret omkring år 900, under Alfred den Stores regeringstid, men der er ingen beviser for dette. Som optaget i Domesday Book, herregården Melbourne og dets landområder var ejendom af kong Edward Bekenderen før den normanniske erobring. Ejendommen gik derefter i hænderne på William I af England. Efter oprettelsen af Carlisle bispedømmet i 1133, Henry I gav herregården for livet til Æthelwold, den første biskop.
1248 andre