O castelo de Melbourne foi construído no lugar dunha antiga casa do rei Edmundo II de Lancaster, de data descoñecida. Hai unha antiga tradición de que a casa foi orixinalmente establecida no ano 900, durante o reinado de Alfredo o Grande, pero non hai ningunha evidencia para isto. Como está rexistrado no Domesday Book, a mansión de Melbourne e as súas terras eran propiedade do rei Eduardo o Confessor antes da conquista normanda. A propiedade pasou entón ás mans de William I de Inglaterra. Despois de crear a Diocese de Carlisle en 1133, Henry I deu a mansión para a vida a Æthelwold, o primeiro bispo. Algún tempo despois, o rei Edmund construíu un palacio no lugar de unha antiga casa do rei de Lancaster de data descoñecida; hai unha antiga tradición de que a mansión foi orixinalmente establecida no ano 900, durante o reinado de Alfredo o Grande, pero non hai evidencia para isto.
Melbourne Hall