A late own goal proved the difference between the two sides, after four goals were shared in an open and entertaining first-half.
Twice Coventry took the lead, with the opening goal from Taiwo Awoniyi coming just five minutes in. But the Eagles showed resilience.
They levelled on two occasions with Yéremy Pino scoring one, and creating another for Jørgen Strand Larsen.
Palace looked fairly comfortable for large portions of the second-half, only for Coventry to strike late on when Milan van Ewijk's long throw-in caused problems, the ball eventually going in off Dwight McNeil after pressure from Brandon Thomas-Asante.
"I think we could have got a point," he told Premier League Productions. "I also think we easily could have won it.
