The midfielder says they have learned to fight until the end after the disappointment of last season.
The Blues had to leave it late to secure victory against the Canaries, with an 89th minute penalty from Yaya Toure helping them to secure all three points.
It had appeared that they were cruising towards that as they led for much of the game, before a Joe Hart clanger gifted Cameron Jerome an easy equaliser seven minutes from time.
It took a lot for City to bounce back and get the win, and Fernandinho has praised their mental strength.
“I think you can see, in a good way, we are strong in mentality,” he told Sky Sports.
“I think it is the third game we have won at the end of the game. It makes the team stronger. I hope for the next games this doesn't happen again but the most important thing was, in the three games, we finished with the win."
Manuel Pellegrini’s side are firm title favourites this season, after starting the season on fire and leading by some distance.
Arsenal have managed to peg them back now though, with just goal difference now separating the two sides at the top of the Premier League table.
They failed to mount a proper title defence last season, as Chelsea ran away with the league, and City came in for criticism from all corners following a number of disappointing displays.
And Fernandinho says they learnt from last season to keep fighting till the end.
"We tried to the end to score the second goal. This is something we learned from last season. We fight to the end,” he added.
"Fortunately Yaya scored in the end and after that Joe made a very good save, showing he is one of the best goalkeepers."