Sides propping up the table at this stage have averaged just three points over the past 10 seasons. Palace's seven is the most a bottom side has had after 10 games for 24 years.
Frank described it as"an honour"to be"in charge of this fantastic football club". Chairman Steve Parish said Frank was the"perfect fit for our club".
Palace rank bottom not only on points, with seven, but also on goal difference, at minus 14, and on expected goal difference, at minus 8.1.
The side have lost their past four league games.
Palace have conceded the most goals in the league, 24, faced the most shots, 189, and have the worst expected goals against figure, 21.9.
The defence is where Frank will have to focus most of his attention.
Frank places a major emphasis on set-piece organisation and will have to hit the ground running.
Palace sources have insisted the compensation bill for his services is closer to £6m than £10m.
They said the sum paid up front to Lens to buy him out of his contract in the summer was £2.5m, not £4m, and that another £1.5m in bonuses was never paid.
Frank, who was part of BBC Sport's World Cup punditry team in the summer, is coming into the job after several months out of the game.
"I will do everything I possibly can to help and support the players and everyone around the place, and I'm really looking forward to meeting them,"Frank said.
Allnutt said:"We know they have sold so many good players and so far I don't think they have really replaced them adequately.".