The former Stoke City boss signed a contract at Selhurst Park but will not be in charge for the Premier League strugglers' Saturday visit to Hull City.
The Welshman has put pen to paper on a two-and-a-half-year deal with the Premier League strugglers but caretaker manager Keith Millen will take charge of Saturday's clash at Hull City.
Palace had been without a manager since Ian Holloway left the London club in October and several names had been linked with the job before it finally agreed to terms with Pulis.
The new boss previously guided Stoke into the top flight for the first time in 23 years following promotion in May 2008 in what was his second spell in charge at the Britannia Stadium and helped establish the club in the Premier League.
The 55-year-old former Gillingham manager parted company with the Potters at the end of last season, having been criticized by a section of the club's supporters forx his direct style of play.