Gististaðurinn var keyptur árið 1604 af Henry Hastings, 5. jarli Huntingdon, sem átti sinn eigin kastal í Ashby-de-la-Zouch í nágrenninu. Eignin í Melbourne var síðan rifin og notuð sem uppspretta byggingarefna. Allt sem eftir er af Melbourne Castle í dag er hluti af vegg um 15 m (50 ft) langur og 4 m (13 ft) hár og sumir grunnstoðir; ekkert er vitað um innri skipulag fyrri byggingarinnar.
15 m (50 ft) að lengd og 4 m (13 ft) að hæð