With their loss at the Etihad Stadium, the Eagles became the first side in English professional football history to lose their first six games of the season without scoring a single goal.
Raheem Sterling notched a brace as the home side scored four of their five goals after half-time.
6 - Crystal Palace are the 1st side in English Football League history to lose their first six games of the season without scoring. Sorrow.— OptaJoe (@OptaJoe) September 23, 2017
Frank de Boer was sacked earlier this month after beginning the season with four consecutive league defeats.
Former England boss Roy Hodgson was appointed as De Boer's successor, but he has not been able to stem the tide for Palace.