Just as the game looked to be fizzling out for a draw, Palace were hit with a sucker punch.
A long throw was flicked on by Bobby Thomas and Brandon Thomas-Asante headed the ball into Henderson from only a few yards out. McNeil was also in the melee and may have got the final touch. Either way it was a bitter blow.
Frank made his final change by introducing Dario Osorio for the closing stages. But no further chances arrived.
It was Coventry who claimed all three points, with Palace left to regroup – the Eagles next face Real Sociedad in the Europa League, before welcoming Hull City to Selhurst Park in the Premier League next week.
Coventry: Rushworth (GK), Van Ewijk, Mfuni, Pinnock, Thomas, Grimes (Onyeka, 70), Torp (Hamer, 70), Sakamoto, Rudoni, Gboho (Thomas-Asante, 70), Awoniyi (Cherif, 46).
Unused Subs: Bentley (GK), Dasilva, Simms, Tchaouna, Kesler-Hayden.
Palace: Henderson (GK), Khalaili (Canvot, 73), Disasi, Richards, Mitchell, Timber (Lerma, 73), Wharton, McNeil, Kamada, Pino (Guessand, 79), Strand Larsen (Nketiah, 79).
Unused Subs: Benitez (GK), Chilwell, Hughes, Doucoure, Osorio.