Melbourne gaztelua garai batean eraiki zen, aurreko jauregi baten lekuan, datarik ezezaguna; tradizio zaharrak dioenez, jauregia 900 urte inguruan sortu zen, Alfred I.a Handiaren erregealdian, baina ez dago horren frogarik. Domesday Book-en agertzen den bezala, Melbourneko jauregia eta bere lurrak Edward Konfesorearen jabetzakoak ziren Normandiaren konkistaren aurretik. Ondoren, jauregia Ingalaterrako William I.aren eskuetara pasatu zen. 1133an Carlisle-ko elizbarrutia sortu ondoren, Henry I.ak Æthelwold, lehen gotzainari eman zion jauregia.
1248 bat