Melbourne Castle on rakennettu aikaisemman kartanon paikalle, jonka aika on tuntematon; on olemassa vanha perinne, jonka mukaan kartano perustettiin alunperin noin vuonna 900, Alfred Suuren hallituskaudella, mutta tätä ei ole todistettu. Kuten Domesday Bookissa on kirjattu, Melbournen kartano ja sen maat olivat kuningas Edward Tunnustajan omaisuutta ennen normannien valloitusta. Omaisuus siirtyi sitten Williamin käsiin. Kun Carlislen piispankirkko perustettiin vuonna 1133, Henry I antoi kartanon elinikäisesti Æthelwoldille, ensimmäiselle piispalleelle. Jonkin aikaa myöhemmin, kun kuningas Edmund Newton rakensi palatsin, joka on nyt lähellä kuninkaallista kartanoa. Kun hänen poikansa kuningas Henry III kuoli noin vuonna 1298 ja hän palasi sinne, hän luultavasti palasi viittaamaan piispankoottiin. Kun kuningas Henry III kuoli noin vuonna 1248, hän palasi kartanoon ja antoi sen kuninkaalliselle kartanoon.
Melbournen sali