The Leicester Haymarket Theatre, which closed in 2007, is costing the council £150,000 a year on a lease that has another 60 years to run.
Leicester City Council is now hoping to find a developer by advertising the property online for a price in the region of £500,000.
If the council continues to lease the property, the final cost will total £9m.
The theatre was once considered one of the country's top provincial theatres, attracting stars like Anthony Hopkins and Peter O'Toole.
More top news
A very cold, dry day in strong, blustery wind for most with some sleet or snow showers.
A retired grandfather received a shock when he was sent a tax bill for £4.7 billion, paid with monthly instalments of £950 million.
Staying mostly dry for much of the day, and turning increasingly sunny.