The Palermo debuted in the early '80s, where it quickly became a staple among the terrace crowds in British football stadiums. 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. By Puma: A global sportswear icon known for trend-setting footwear and styles that perform—from the track and field to daily life.