The defeat sees Palace in 15th place in the table but still just 4 points from Burnley who occupy 6th spot.
Birmingham will feel the win was deserved with more than double the efforts on goal than Palace and two efforts against the woodwork.
The goal conceded was the first since the draw at Ipswich nearly a month ago.