Doyle says the traders have told him investment was needed or the market would die.
He says the cost of the project could reach $250 million depending on the scope of the works.
"It's a very big vision," he says.
"Since Federation Square there hasn't been a civic or a community project like this. And just as Federation Square became - at that end of the city - one of the great meeting points for people, I see the Queen Victoria Market, in its complete iteration, being like the Federation Square of the north of the city."
The works are expected to take about a decade, during which time the market will continue to operate.
The renewal is tipped to create 9000 new jobs at the market. About 6000 bodies are still interred in the ground beneath the existing bitumen car park, in what was Melbourne's first cemetery.
Doyle says they are not likely to exhume the bodies, but they will be "respectfully commemorated".
- AAP
Getting There
Fly there with Air New Zealand Book now
Find out more at Australia.com