La kastelo de Melburno estis konstruita sur la loko de pli frua grandbieno de nekonata dato; ekzistas malnova tradicio ke la grandbieno estis origine establita en proksimume la jaro 900, dum la regado de Alfred la Granda, sed ekzistas neniu pruvo por tio. Kiel registrite en la Domesday Book, la grandbieno de Melburno kaj ĝiaj teroj estis la posedaĵo de reĝo Eduardo la Konfesanto antaŭ la normanda konkero. La posedaĵo tiam pasis en la manojn de Vilhelmo la 1-a de Anglio. Post kreado de la Diocezo de Carlisle en 1133, Henry I donis la grandbieno por vivo al Æthelwold, la unua episkopo.
1248 maldekstre