Montreal's mayor, Denis Coderre, formally acknowledged Doré's passing and offered his condolences to his family.
"He gave City Hall back to its citizens. He put Montreal back on track," said Coderre.
Luc Ferrandez, the leader of Projet Montréal, lauded Doré for creating the first urban plan for the city.
"Mr. Doré was a great mayor, but not just a great mayor. He has put the base for what we do today — he invented it," he said.
Doré's former deputy chief of staff for communications, Benoit Gignac, said Doré was a communicator who "listened as well as he spoke."
"I will always remember his smile," he added, before summarizing the political legacy of the former mayor.
"He will be remembered as a man of integrity, who ran an honest administration."
The leader of the Parti Québécois, Pierre Karl Péladeau, also extended his condolences to Doré's family, relatives and people who knew him during his career.
"It is with sadness that I learned of the death of this great Montrealer, he said in a statement.
"Jean Doré had an immense love and ambition for his city. He put citizens first," he wrote.