Ashford MP Damian Green told Kent Online: "Tessa Jowell was one of the few politicians who had respect, admiration and friendship from all sides in the House of Commons".
Khan said in a statement: "Tessa was a friend, a colleague, a champion of Labour values, and a towering figure in London and national politics".
In recent months Dame Tessa used the House of Lords as a platform to discuss her condition and call for patients to have better access to experimental treatment.
"Her contribution to the Olympic and Paralympic Games is easily defined - quite simply, without Tessa there would have been no London 2012, and without Tessa they would not have been the success they were".
She more than anyone made the dream of bringing the Olympics and Paralympics to London a reality, fighting hard around the Cabinet table to make it happen.
The former cabinet minister died at home on Saturday evening after being diagnosed with a brain tumour a year ago.
"If anyone wants to know what politics can achieve they can just look at her life and how she lived it, and how she ended it as a testimony to all that's best in politics".
"I saw the forward-looking, expansive, optimistic vision of Britain that the opening ceremony represented and I thought again that this was something the bombers and their supporters would have hated - all those nations, with their different views, their different cultures, their different traditions, coming together in a spirit of peace and play", she said.
Leading the tributes to his ex-minister, former prime minister Tony Blair said she was a "committed public servant" who was "always true and loyal and decent and wise".
Horner 'Hopeful' Red Bull Will Challenge Ferrari and Mercedes in Spain
Commenting on his hopes for the race, Horner said the team's long runs give them hope that they can play a part in the race. "Yep. Obviously, Friday paints one picture but you're never really sure what's going to happen.
Dame Tessa was employment minister and minister for women, before joining the cabinet as culture secretary in 2001, during which she helped bring the Olympic Games to London.
She went on to stand in the 1978 by-election and 1979 general in Ilford North, but lost both times to the Conservatives.
Former British Prime Minister Tony Blair described Dame Tessa as "an inspiration to work with, and a joy to be near".
She had been diagnosed with brain cancer in May previous year, suffered a haemorrhage on Friday, and had been in a coma until her death yesterday. "Deepest condolences to her family".
Baroness Jowell became MP for the south London Dulwich and West Norwood constituency in 1992.
Here she took on the job of convincing unsure colleagues about the merits of hosting the Olympics in 2012.
"No politician deserves greater credit for the Games. Without her the sporting landscape of the United Kingdom would have looked very different", said Lord Coe.
"Her determination and sense of humour surrounding them was infectious", he tweeted.
He added: "Through her focus on Early Years provision, Tessa did more than most to improve lives and promote social justice".