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
Zabir Ali was forced to leave a plane just minutes before he was about to fly to Morocco with his wife on honeymoon.
John Rowlands died in the attacks in 1974 - his son Paul is among victims' families calling for an inquest into their deaths to be reopened.
It's currently the biggest killer of men under 45 and men are three times more likely to take their own life than women