The former France midfielder replaces Roy Hodgson and leads a new era at Selhurst Park
Vieira has signed a contract until the summer of 2024 and accepts his third role in senior management.
Vieira told the club’s official website: “I am really excited to have this opportunity to return to the Premier League and manage this great football club, as we begin a new chapter together.
“It is a project that is really appealing to me, having spoken a lot with the chairman and sporting director about their ambition and plans for the whole club, including the academy.
“The club has fantastic foundations in place after many years in the Premier League, and I hope we can make further improvements and continue to drive the club forward.
“I am also very excited to experience the atmosphere the club’s supporters make at Selhurst Park and away from home too, and I know just how important that can be for the team.”
Most recently the 45-year-old was in charge of Nice but was sacked by the Ligue 1 side in December following a poor run of form.
During two-and-a-half seasons with the club dubbed the Eaglets, Vieira led them to seventh and fifth-place finishes but the latter occurred after the 2019-20 campaign was curtailed early due to the coronavirus pandemic.
As a player, the former France international became a household name during a nine-year stay with Arsenal under Arsene Wenger where he helped them win three Premier League titles and captained the Gunners to an unprecedented unbeaten league campaign.
Upon retiring in 2011, Vieira accepted a role at the Etihad Stadium with Man City’s academy before he took over at New York City in 2016.
While it ended in France with fan protests, it was not long ago Vieira was linked with the Arsenal job, but he will need to hit the ground running at Selhurst Park.
Palace start the new season away to Chelsea on August 14 and face Tottenham, Liverpool, Leicester plus his old side the Gunners in the opening two months of the campaign.
The new Eagles boss will also have to deal with a big turnover of players after several departed at the end of the last term, while the ageing squad remains in desperate need of reinforcements.
Predecessor Hodgson brought stability to extend Palace’s run in the Premier League to nine consecutive seasons and while this is a step into the unknown for chairman Steve Parish and co, they will hope it is the beginning of a new era for a club that is used to battling relegation.
Parish said: “I’m delighted and excited that Patrick has agreed to join Crystal Palace as our manager following successfully learning his trade at the City Group, and experiencing positive managerial spells at New York City and then Nice, who he led to the Europa League.”