The Eagles currently sit 16th on the league table, just two points above the relegation zone, but the former Selhurst Park midfielder is of the belief that Tony Pulis can keep the south Londoners up.
The Welshman took the reins from Ian Holloway in November and has guided Palace away from the bottom three which Mullins, who is on loan at Notts County from Birmingham City, believes will continue to be the case until season's end.
"The club have still got a place in my heart and it was an important time for me in my football career," Mullins told skysports.com.
"I always look out for their results and I'm pleased that they're doing well because they deserve it. "Tony Pulis has been fantastic. He knows exactly what he's doing and he's a very good manager.
"He knows that if he organises his team and gets them working in the right way all pulling in the same direction they'll be able to get results which is exactly what they have done since he has been there.
"I think it was a great signing for Palace to be able to get Tony Pulis. Obviously his ties with Stoke were cut but he's gone into Palace and he's been absolutely brilliant and made them really hard to beat.
"They've picked up some good results, they've got a good manager and I'm sure they'll stay in the league."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball