The Algeria global had his medical at City's training base today.
City are likely to spend more money before now and the transfer window closing on August 9.
The 27-year-old has penned a five-year contract with the Premier League champions.
He later said he had "regrets" over the dispute, during which the Professional Footballers' Association offered to be a mediator between club and player. "He beats defenders and creates space", City's director of football Txiki Begiristain said.
Trump to Announce His Supreme Court Nominee Tonight
Trump is expected to pressure recalcitrant Senate Democrats into supporting his nominee by holding rallies in their states. The nominee will need at least 50 votes in the Senate, which Republicans now hold a slim advantage at 51 seats .
"Watching them from afar has been a pleasure".
"I am so pleased to have joined City, a side playing great football under Pep Guardiola", Mahrez told City's website.
"Riyad is a hugely talented player".
Mahrez has been linked with a move away from Leicester ever since their remarkable 2015-16 Premier League title win, scoring 12 goals and registering 11 assists in the most recent campaign. "We're sure he will bring additional attacking quality to our squad".
But the Premier League champions remained keen on Mahrez, who scored 13 goals in 41 appearances for Leicester last season.
'I think we can be successful over the coming years and I believe my own game can develop under Pep's management'. He will be welcomed back to King Power Stadium as both an opposition player and a friend of the Club.