Puncheon has spent the first half of the season at Selhurst Park on loan from Southampton and will now move to the club on a four-and-a-half-year deal.
Hennessey arrives from League One Wolves on a three-and-a-half-year contract and will challenge Julian Speroni for the number one spot.
Former Southampton and Plymouth Argyle midfielder Puncheon has three goals from 20 Premier League games this season and stated his delight at agreeing a permanent deal, citing chairman Steve Parish and manager Tony Pulis as key reasons behind his decision.
"It's great to sign a permanent deal, it's something I dreamt about when I was a kid so I'm pleased to get it done," he told the club's official website. "
"I was here when I was eight years old when the likes of Dean Gordon and Chris Armstrong were here, so that makes it special.
"The massive factor in this was the chairman and the manager, the gaffer has shown great faith in me since he's been here and that's been unbelievable for me.
"It's a boost for me mentally - I thought it might happen at the end of the season but it's come quicker and obviously that's good for both me and the football club."
Hennessy, who has Premier League experience from his time with Wolves, added: "I'm delighted to be here, I've met some of the lads and the staff already so I'm just looking forward to getting out onto the training pitch now.
"We've got Arsenal on the weekend which is going to be a tough game but hopefully we can get something out of it."
