Palace fell to 93 seconds of City brilliance, as Pep Guardiola's men struck twice, five minutes shy of the half-time whistle.
Goals from Gabriel Jesus and David Silva in those pivotal moments separated the sides, but Palace went close on several occasions in a much improved second half.
Watch highlights now on Palace TV on the club's official app, or on desktop by clicking here.