A melbourne-i kastély egy korábbi, ismeretlen korú kastély helyén épült. Egy régi hagyomány szerint a kastélyot eredetileg 900 körül, Nagy Alfred uralkodása alatt alapították, de nincs erre bizonyíték. A Domesday Bookban rögzítettek szerint a melbourne-i kastély és földje Edvard Bíró birtokában volt a normann hódítás előtt. Az ingatlan azután I. Vilmos angliai birtokába került. A Carlisle-i egyházmegye 1133-ban való létrehozása után I. Henrik örökre Æthelwoldnak, az első püspöknek adta a kastélyt.
1248