Fernandinho has signed a two-year contract extension to commit himself to Manchester City until the summer of 2020.
The 32-year-old Brazilian was in the last six months of his previous deal but the club had long been in talks with a man who has become a key part of Pep Guardiola's midfield.
"This is a club with a fantastic future and I want to be a part of it for as long as possible," Fernandinho said on the club's official website.
"With Pep in charge, I feel sure we can win significant silverware and, importantly, we will try to do it playing attractive, attacking football.
"It's a pleasure to be a part of this club and I look forward to seeing what the next few years bring."