Goals from Wilfried Zaha, Christian Benteke, Luka Milivojevic and Patrick van Aanholt secured Palace's survival in style, while leaving their opponents to follow Sunderland and Middlesbrough into the Championship.
All of Marco Silva's plans went out of the window as early as the third minute when a mis-kick from Andrea Ranocchia enabled Zaha to run through on goal and finish confidently past Eldin Jakupovic from 12 yards out.
It left Hull needing two goals to give themselves a chance of survival but despite a positive response, they almost went further behind when James Tomkins headed just wide after meeting a corner.
Hull were having plenty of possession but they were doing very little with it, and Wayne Hennessey did not have much work to do aside from watching Harry Maguire and Alfred N'Diaye shoot high over the crossbar.
With 11 minutes of the first half remaining, Palace extended their lead through Benteke, who met Andros Townsend's inswinging corner to head powerfully into the net from close range.
On the touchline, Silva was sporting a look of resignation but his team should have been awarded a penalty before half time when Jason Puncheon handled the ball when blocking a free kick from the side of the area.
Ahead of the restart, Silva introduced both Shaun Maloney and Jarrod Bowen in an attempt to get back into the match but like in the first half, they were unable to turn their possession into any sustained pressure.
Kamil Grosicki fired high and wide from distance and Bowen miscued a half-volley at the back post but aside from those opportunities, Palace remained comfortable and more likely to net a third.
A raking pass from Zaha found the run of Benteke but after he chested the ball into his path, he sent a volley into the side-netting from 14 yards.
Milivojevic was given the responsibility from 12 yards and he made no mistake in sending Jakupovic the wrong way to net his second goal in an Eagles shirt.
In the final minute of normal time, Palace found a fourth as a demoralised Hull looked beaten, with James McArthur supplying a pass through to Van Aanholt who slid the ball under Jakupovic from 10 yards out to cap a memorable afternoon for Sam Allardyce's team.