Leicester's indoor market could be demolished and moved to a new location under plans being considered by the city council.
A consultation process with traders will begin in the autumn, but the council said there were no firm plans.
The building, which was put up in 1975, has previously been described as "tired and unwelcoming".
The city council said it had decided to look at a range of options for moving the market.
Councillor Sarah Russell said the consultation was an important step, but no firm plans had been drawn up yet.
She said: "Traders have put forward a lot of suggestions.
"We've looked at other markets as well, including ones that have outdoor stalls and fixed refrigeration units, which is something we'd like to explore with the traders as to whether that would meet with the needs of the meat, fish and cheese traders' needs.
"There are other ideas around what could be done with the space created by the indoor market.
"There's potential around specials, like antiques markets.
"All sorts of options are coming forward."
Tim Pole, a partner in CountryFayre - a cheesemonger at the indoor market - said he was concerned about the plans.
He said: "People are wondering about their jobs and stalls".