Don Valley Stadium - home to Olympic champion Jessica Ennis - could be demolished under cuts announced by Sheffield Council.
The Labour Council Leader has criticised the Government for imposing the cuts - shaving £50m from their 2013-2014 budget.
Council leader Julie Dore said the cuts were going "further and deeper", and the budget proposals will lead to "massive changes for the city."
Demolishing the Don Valley stadium would save £700,000 a year and allow the authority to avoid having to invest the £1.6m required over the coming years.
It is proposing to reopen and refurbish Woodburn Road stadium.
Stocksbridge Leisure Centre will also close and £10.5m will be cut from care for the elderly and vulnerable.
Other cost-cutting measures include closing 14 of the city's 27 libraries.
More top news
Frosty, icy start on Sunday with fog patches lingering. In fact the fog patches may be very slow to lift in Lincolnshire
Widespread frost and patchy fog overnight
Wintry showers then frosty tonight, dry and cold on Sunday