Í skýrslu frá 1562 var henni sagt að aðeins tíu kastallar í norðri ríki hennar væru þess virði að halda; Melbourne var ekki einn af þessum. Í skýrslu frá 1576 var tilkynnt að þó að steinverk væri í góðu ástandi fyrir utan einn skorsteinn og glugga, væru timburnir farnir, leðurþakið væri fullt af holum, eitt eldhús væri á mörkum hruni og annað þyrfti að skipta um gólf. Á sama ári skrifaði George Talbot, 6. jarl Shrewsbury, til drottningar til að fullvissa hana um að kastalinn væri í góðu ástandi, verðmætur £1,000, og hægt væri að gera við hann fyrir £100. Þar sem hann var ábyrgur fyrir að halda fanga Maríu, drottningu Skotlands, og 140 handhafa hennar, sagði hann loks að hún ætti að flytja til Melbourne.
Þegar Elísabet I varð drottning