I roto i te pūrongo 1562 ka mea ia e tika ana ki te tiki i te tekau anake castles i te raki o tona rangatiratanga ki te pupuri i; Melbourne kihai i tetahi o enei. I roto i te atu rangahau i roto i te 1576 pūrongo e, ahakoa ko te mahi kohatu i roto i te huru pai te atu i te kotahi oumu me te matapihi, i ngaro nga rakau i roto i 1583 Melbourne Castle, i te tuanui mata ko tonu o poka, i tetahi kihini i runga i te mata o te parekura, me te tahi atu i hiahia i te whakakapi i tona papa. I roto i te taua tau, George Talbot, 6 Earl o Shrewsbury, i tuhituhi ki te kuini ki te haapû i ia e te castle i roto i te huru pai, utu £ 1,000, a taea te whakatika hoki £ 100. Mai i te mea ko ia te kawenga mo te pupuri i te herehere Mary, Kuini o Scotland, me ona 140 kaitiaki, ka whakaū ia ia Melbourne Castle kia nekehia. I roto i te 1583 ko Melbourne Castle i tetahi o enei, i ngaro nga rakau i mate, i te tuanui mata o
ētahi atu hanganga.