MOSCOW (Sputnik) — According to the ITV television channel, Rees beat former mayor of the city George Ferguson by 30,000 votes.
Labour leader Jeremy Corbyn travelled to Bristol to congratulate Rees, saying he was "another Labour mayor who will stand up for their city."
Earlier in the day, Labour Party’s Sadiq Khan was sworn in as the new mayor of London, becoming the first Muslim to hold the post.