The French tactician takes over Roy Hodgson, who left the club when his contract expired at the end of last season.
Vieria, who was last in charge of OGC Nice, has put pen-to-paper on a three year deal with the Premier League club.
“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," he told the club's official website.
“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.”

Juan Foyth - Tottenham Hotspur to Villarreal

Yerson Mosquera - Atletico Nacional to Wolverhampton Wanderers

Demba Ba - Istanbul Basaksehir to FC Lugano

Wesley Hoedt - Southampton to Anderlecht

Fikayo Tomori - Chelsea to AC Milan

Lassina Traore - Ajax to Shakhtar Donetsk

Emiliano Buendia - Norwich City to Aston Villa

Danny Rose - Tottenham Hotspur to Watford

Alvaro Morata - Atletico Madrid to Juventus (loan)

Memphis Depay - Olympique Lyon to FC Barcelona

Gianluigi Buffon - Juventus to Parma

Ashley Young - Inter Milan to Aston Villa
We live in a world where facts and fiction get blurred
In times of uncertainty you need journalism you can trust. For 14 free days, you can have access to a world of in-depth analyses, investigative journalism, top opinions and a range of features. Journalism strengthens democracy. Invest in the future today. Thereafter you will be billed R29 per month. You can cancel anytime and if you cancel within 14 days you won't be billed.