Sadiq Khan, Labour politician of Pakistani origin, has been elected as London's first Muslim mayor.
Khan beat Conservative multimillionaire Zac Goldsmith with 57 percent, or 1.3 million votes in the second round run-off.
Despite repeated accusations from his rivals, Khan won the battle with record votes in a mayoral . campaign.
Prime Minister David Cameron had also accused him of sympathizing with the Islamic extremists, although Khan has denied it.
"This election was not without controversy and I am so proud that London has today chosen hope over fear and unity over division," the 45-year-old said in his acceptance speech.
"I hope that we will never be offered such a stark choice again. Fear doesn't make us safer, it only makes us weaker, and the politics of fear is simply not welcome in our city," he added, according to Reuters.
The victory offered some cheer for Labour after suffering setbacks in regional elections across Britain on Thursday.
Khan will replace Boris Johnson, ending the eight-year reign of the Conservatives party in the city.
Reuters reports that labour fared less well in other elections on Britain's "Super Thursday," in which 45 million Britons were eligible to vote.
The party ranked third in the elections for the devolved government in Scotland. This will be a one-time hold in a vote won by the incumbent pro-independence Scottish National Party (SNP) behind the Conservatives.