Jack Alton scored a stunning free-kick after Palace took the lead before Mo Saeed made it 2-1 to the Reds.
Unfortunately, the Eagles pulled one back at the death with a smartly struck free-kick of their own from the edge of the box.
Watch the goals below on Barnsley PlayerHD.