Effortlessly cool Palermo trainers combine premium lilac suede with pink PUMA branding. Built to last with gum rubber outsoles for all-day comfort, these youth kicks deliver endless playground style. A terrace legend from our archives returns: The Palermo. The silhouette debuted back in the early '80s, where it quickly became a staple among the terrace crowds in British football stadiums. Now, we’ve brought it back for the fans. Like the original, the Palermo is complete with its signature tag at the upper, a T-toe construction, and, of course, the classic gum sole.