Melburno pilis buvo pastatyta ant ankstesnės nežinomos datos dvaro vietos. Yra senos tradicijos, kad dvaro vieta buvo įkurta maždaug 900 metais, Alfredo Didžiojo valdymo metu, tačiau nėra jokių įrodymų. Kaip užrašyta Domesday knygoje, Melburno pilis ir jo žemė buvo karaliaus Edvardo Išpažintojo nuosavybė iki normėnų užkariavimo.
1248 m.