Sadiq Khan has said John Cleese is acting like Basil Fawlty following comments he made about London.
Cleese has provoked online outrage by suggested the capital is "not really an English city".
The Mayor Of London said that Cleese is acting as if still inhabiting his famous Fawlty Towers character.
The Labour politician said in a statement to the Press Association: "These comments make John Cleese sound like he's in character as Basil Fawlty.
"Londoners know that our diversity is our greatest strength. We are proudly the English capital, a European city and a global hub."
Prince Harry talks to John Cleese backstage at the Wimbledon Theatre, London, after a charity performance in aid of the Prince's Trust charity, one of a number of events to celebrate the Prince's 60th birthday on November 14.
Monty Python stars (L-R) Terry Gilliam, Terry Jones, John Cleese and Michael Palin at a photocall in London's Leicester Square, where they reunited to celebrate their 30th anniversary by attending a charity screening of their film Life Of Brian. * ...to raise money for Macmillan Cancer Relief as a tribute to their late partner Graham Chapman who died a decade ago. Eric Idle was notable by his absence following an apparent fall-out.
Liberal Democrat leader Paddy Ashdown is joined by comedian John Cleese for a live election call, in London. Mr Ashdown and Mr Cleese spoke to poeple from around the country who sent in their ideas on a postcard to party following questions from Mr Cleese's in a Liberal Democrat broadcast from February. 20/1/99: Mr Ashdown is to stand down as leader of the Liberal Democrats after the European elections in June and as MP for Yeovil at the next general election.
Monty Python stars (L-R) Michael Palin, Terry Jones, John Cleese and Terry Gilliam at a photocall in London's Leicester Square, where they reunited to celebrate their 30th anniversary by attending a charity screening of their film Life Of Brian. * ...to raise money for Macmillan Cancer Relief as a tribute to their late partner Graham Chapman who died a decade ago. Eric Idle was notable by his absence following an apparent fall-out.
Madonna shares a joke with John Cleese as they wait in line to meet Queen Elizabeth II and The Duke of Edinburgh at the premiere of "Die Another Day", at the Royal Albert Hall.
Comedian John Cleese with Irish actor Pierce Brosnan after presenting him with the Outstanding Irish Contribution to Cinema, arriving at the Irish Film & Television Awards, at the Burlington Hotel, Dublin.
Monty Python star John Cleese feeds grapes to Colin the red ruffed lemur, during a visit to Bristol Zoo Gardens.
Prunella Scales, John Cleese, Connie Booth and Andrew Sachs are seen promoting two Fawlty Towers specials created to commemorate the 30 years Fawlty Towers Anniversary.
(Left-right) Michael Palin, Eric Idle, Terry Jones, Carol Cleveland, Terry Gilliam and John Cleese announce their new plans for Monty Python at the Corinthia Hotel in London.
John Cleese, Terry Jones, Eric Idle, Graham Norton, Michael Palin and Terry Gilliam during the filming of the New Year's Eve Graham Norton Show, at The London Studios, south London, to be aired on BBC One on Tuesday evening.
Michael Palin, Eric Idle and John Cleese are seen on the first day of rehearsals in London, for their new show Monty Python Live (mostly) which is on at the O2 Arena in London on July 1-5, 15, 16, 18-20.
John Cleese, Taylor Swift and Kevin Pietersen appearing on the Graham Norton show, filmed at the London Studios, London, to be aired on BBC One on Friday evening.
John Cleese arriving at Wogan House in London to guest on Zoe Ball's first morning hosting the BBC Radio 2 Breakfast Show.
Actor and comedian John Cleese speaks to members of the press on College Green outside the Houses of Parliament after he joined the group 'Hacked Off'.
Discover More Like This
BACK TO SLIDE
Cleese wrote to his 5.6 million followers that friends had confirmed his previous opinion that London was no longer English, and noted the city's strong pro-Remain stance in the Brexit referendum.
His Twitter post drew a strong reaction from users condemning his comments, and questioning what it meant for a city to be English.
Cleese tweeted: "Some years ago I opined that London was not really an English city any more.
"Since then, virtually all my friends from abroad have confirmed my observation
"So there must be some truth in it...
"I note also that London was the UK city that voted most strongly to remain in the EU."
Cleese has responded to online critics, pointing out where Twitter users had misunderstood him. He denied that his claims about London were linked to race, calling these accusations "projections".
He wrote: "I suspect I should apologise for my affection for the Englishness of my upbringing, but in some ways I found it calmer, more polite, more humorous, less tabloid, and less money-oriented than the one that is replacing it."
Author Caitlin Moran was among the people commenting on his post, writing in response to his tweet: "John Cleese is in the process of moving to Nevis, in the Caribbean. I hope there's a (sic) old Nevisian comedian ready to moan about how Charlestown won't 'really be a Nevisian town any more.' Goddamn immigrants."
Sherlock star Amanda Abbington tweeted: "What's happened to John Cleese...?"
TV presenter Rick Edwards wrote: "Just when you think you can't love John Cleese any more!! It turns out you can't.
The official Leave.EU account praised Cleese, writing: "Bravo to British comedy legend and Brexiteer @JohnCleese for speaking up about the state of London The liberal luvvies on Twitter are in meltdown over his refusal to apologise for telling the truth!".