Han har skrivit på ett treårskontrakt med Premier League-klubben.
"Jag tror att det här är en klubb som kan gå långt. Jag är fast besluten att vara en del i att hjälpa den här fina klubben uppnå sina ambitioner", säger Benítez i ett uttalande på klubbens hemsida.
61-åringen kommer närmast från att ha basat över kinesiska Dalian, där svenske landslagsbacken Marcus Danielson och landsmannen Sam Larsson huserar.
Anställningen av Benitez får säkert en del att höja på ögonbrynen med tanke på att han ledde lokalrivalen Liverpool i sex år mellan 2004 och 2010.
Han har även varit tränare för bland annat Napoli, Real Madrid, Chelsea och Newcastle.