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