Melbourne'i lossi ehitati varakult kuninga Edmund Newtoni lähedal asuva kuningliku mõisa asukohas, mille kuupäev ei ole teada; on vana traditsioon, et mõisa asutati algselt umbes aastal 900 Alfred Suure valitsemise ajal, kuid selle kohta ei ole tõendeid. Nagu Domesday Bookis kirjas, oli Melbourni mõis ja selle maad enne normannide vallutamist kuninga Edward Konfessori omandis.
Melbourne Hall