The win meant the champions moved on to 97 points, overtaking the record of 95 set by Chelsea in 2004/05.
It was also their 31st victory of the season, moving Pep Guardiola's side above the mark of 30 set by Chelsea last season.
Their three goals also set a Premier League record total of 105 goals, beating that of 103, also set by Chelsea, in 2009/10.
Guardiola praised his players and said that they would be aiming for the century of points at Southampton on Sunday.
"Now we want 100 points and finish this almost perfect season in the Premier League," Guardiola told Man City's official website.
"We spoke about history and writing a new page. I cannot forget the 1980s when Liverpool were dominating, with Dalglish and Rush, and United in the 1990s with Sir Alex Ferguson and we are so happy he is out of intensive care.
"These teams deserve to be the best, but we beat them… I am not saying we are better because we need more years of success, but in one season we were better."