Et gëtt eng al Traditioun, datt de Manor ursprénglech am Joer 900, während der Herrschaft vum Alfred de Grousse gegrënnt gouf, awer et gëtt kee Beweis dofir. Wéi am Domesday Book opgeholl, war de Manor vu Melbourne a seng Länner am Besëtz vum Kinnek Edward de Confessor virun der normannescher Eroberung. D'Propriétéit ass dann an d'Hänn vum William I. vun England gaang. Nodeems den Diözes vu Carlisle am Joer 1133 gegrënnt gouf, huet den Henry I. de Manor fir d'Liewen un den Æthelwold, den éischte Bëschof.
Melbourne Hall