The Palermo is one of Puma's first sneakers, dating back to the early '80s, and is complete with signature tag and color-block detailing on the upper and a classic rubber sole.