The 35-year-old, who won a host of honours including two Champions Leagues and the 2006 World Cup as a player, has signed a one-year contract with an option for a two-year extension.
"Palermo... has entrusted Gennaro Gattuso with the charge of leading the Rosanero's first team," Palermo said on their official website.
Sion's Christian Constantin has employed about 30 managers since taking over the club for a second time in 2002 and sacked five last season alone, while Palermo president Maurizio Zamparini is so famous for his hiring and firing during 11 years at the club that he has been dubbed the "manager eater".
Zamparini has sacked at least 25 coaches although the exact number is subject to the definition of "interim" and the fact he has fired some of them more than once.
