He was let go this morning with the club just three points above the Premier League's relegation zone.
Palace are currently on a 12 game winless run and Parish tells Sky Sports News, their poor form forced him to act.
Former captain Paddy McCarthy has been placed in temporary charge.