Piteadie Castle, on the outskirts of Kirkcaldy, was built in the 15th century but renovated 200 years later when a stair tower was added, and has a carved coat of arms on the gateway.
It has the potential to be turned into a dream home but Historic Environment Scotland urged for care to be taken 'to preserve cultural significance' and that restoration 'should be sensitive'.
The castle was featured in Nigel Tranter's novel about James II of Scotland and his protector Alexander Lyon.
It also has an orchard with around 30 fruit trees, a disused tennis court with a stone-built pavilion as well as a polytunnel and a chicken coop in the garden.
It has stunning views across the countryside towards the Firth of Forth, and is in the grounds of country home Piteadie House, also for sale.
The castle is on the market for offers over £225,000 - the same as a one-bed flat in Croydon, South London which has double glazing and central heating.
The ground floor flat, less than five minutes walk from Crystal Palace FC's Selhurst Park stadium, has a 'good sized' front room and bedroom with massive windows, and an overgrown backgarden.
Jamie McNab from Savills, said: "The castle ruins and adjacent land are also an interesting prospect, with the opportunity to develop the site for residential use being a distinct possibility, though naturally planning consent and the support of Historic Environment Scotland would be required."