It looked like it was game over when Palace goal-machine Glenn Murray made it 20 goals for the season as he completed his double to make it 2-0 on the hour mark.
But substitute Nikola Zigic and Papa Bouba Diop levelled things up to ensure Lee Clark's men claimed a share of the spoils.
There had been little seen of Palace's swashbuckling style in the first half but credit had to be given to the Blues' approach that had denied Ian Holloway's men any space at all.
But having weathered the storm for most of the first half, it was Palace who took the lead just six minutes before the break when Yannick Bolasie's break from the right gave Murray an easy tap-in.
It was typical smash-and-grab stuff and Holloway will have been delighted with the scoreline - if not his side's below-par performance - at the break.
Wade Elliott was replaced by Robert Hall within 10 minutes of the restart as Clark signalled a change - and hopefully a change of luck - in front of goal.
But it wasn't to be as Murray grabbed his second of the afternoon for Palace on the hour, stabbing home from close range after good work from Jonathan Parr.
Zigic replaced Burke with 25 minutes to go and within a minute the striker had grabbed a goal back for the hosts, heading home Marlon King's cross.
And it was 2-2 with eight minutes left when Diop headed home Hall's cross.
- Sports & Recreation
- Papa Bouba Diop
- Glenn Murray