Michael Olise's stunning curling opener was swiftly followed by a Jean-Philippe Mateta tap-in - following good work from Olise and Nathaniel Clyne - to put the Eagles into the driving seat in the West Midlands at half-time.
Wolves hit back midway through the second-half as Matheus Cunha swept home, but Ebere Eze was quick to reply for Palace, rounding the 'keeper to restore the Eagles' two-goal advantage.
Thanks to a resolute display, Palace went on to see out the win in the West Midlands, despite a late second yellow card for substitute Naouirou Ahamada.
Check out the best photos from the game below!