The club captain committed his future to the Eagles, just over three years after he first arrived from Manchester United.
Henderson's spell so far has coincided with the most decorated period in our history, with Henderson winning three trophies along the away, lifting European silverware as captain back in May.
Fresh from penning a new deal, Palace TV asked the skipper for his favourite memories from his time in South London.
"With the FA Cup," Henderson said. "It was incredible, obviously being an Englishman, knowing the history of the competition.
"And not only to deliver it, but for it to be the first major trophy for a club like Crystal Palace was very special.
"That day was incredible, sometimes you watch it back and it's like a movie. It was just meant to be."
