Toure, 34, bid farewell to the Etihad last night in an emotional fixture which City ran out as 3-1 winners over Brighton and it was a fitting send-off for one of the club's iconic figures.
The Ivorian leaves with his third Premier League medal after starring in the fixture where the Citizens broke the Premier League points, scoring and winning record.
And after the game, Lampard paid homage to the towering midfielder with whom he faced on countless occasions during his time with the Blues and shared a dressing room with during the latter stages of his career.
"I would put Yaya Toure in the top five of the toughest midfield opponents I faced in my career, and at his peak he could change games on his own," he wrote in his column for BBC Football.
"Steven Gerrard probably edges it as the best I have played against, for his consistency over the years, but Yaya is up there along with Roy Keane, Patrick Vieira and Paul Scholes - which shows how highly I rate him.
"Every midfielder has different attributes but the best players are the ones you fear, and I certainly did that when I was up against Yaya.
"Even some of the very best play within themselves slightly, but he didn't. He would hurt you by going forward and by scoring goals at the end of it, which is always a great trait that not many midfield players have."