Sebuah laporan 1562 akhirnya memberitahunya bahwa hanya sepuluh kastil di utara wilayahnya yang layak untuk dipelihara; Melbourne bukanlah salah satunya. Sebuah survei lebih lanjut pada tahun 1576 melaporkan bahwa, meskipun pekerjaan batuan berada dalam kondisi baik kecuali satu cerobong asap dan jendela, kayu-kayu di 1576 telah binasa, atap timah penuh dengan lubang, satu dapur berada di ambang runtuh, dan lain perlu menggantikan lantai. Pada tahun yang sama, George Talbot, Earl ke-6 dari Shrewsbury, menulis kepada ratu untuk meyakinkan bahwa kastil dalam kondisi baik, senilai £1.000, dan dapat diperbaiki dengan biaya £100. Karena ia bertanggung jawab untuk menjaga tahanan, Ratu Mary dari Skotlandia, dan 140 orang-orangnya, ia akhirnya memastikan untuk memindahkannya ke Melbourne. Pada tahun 1583, Ratu Elizabeth dari Inggris memutuskan untuk memindahkan istana ke tempat yang sama. "Selain itu, jika bangunan itu digunakan untuk mengevaluasi bangunan yang belum selesai di 1604 poundster, yang mungkin hanya digunakan untuk mengevaluasi setiap rumah dan bangunan yang ada di sekitarnya, maka tidak ada lagi yang bisa digunakan untuk membangun kastil itu", kata Henry Plot, seorang pengawal istana yang tinggal di
Ketika Elizabeth I menjadi ratu