Now 160 years old, the ageing structure has become a mere shadow of its former self after being taken over by the Victorian Department of Health and Human Services 12 years ago.
A target for vandals, the once magnificent old building has looked lost and forlorn in its 8ha of overgrown grounds.
But with the Ray White Real Estate sale sign on the front gate, the slashers have moved in and cleaned out the congested surrounds and tradies have started giving the grand old landmark a much-needed facelift.
Phones at the real estate office have been ringing off the hook since news got out of the property's impending sale.
"We've had calls coming in from everywhere, it's amazing to see so much interest in such a beautiful property,” Ray White Rochester director Ken Oliver said.
While it is not certain when the auction will go ahead, the team is hoping to have it sold by Christmas.
"We have tradespeople in there now fixing it all up, which could take a few weeks. But we look forward to seeing it looking as good as it used to,” Mr Oliver said.
State Member for Murray Plains Peter Walsh has been at the forefront of the community campaign to get something done to either secure and restore the property or see it sold to someone who would care for it.
“Saving Random House has been high on my and the community’s agenda for years and I have worked with them to make sure it is restored to its former glory and I hope this will be the beginning of a new era for this Rochester landmark.”