Creata negli anni '80 per i tifosi degli stadi, la Puma Palermo OG è una leggenda della cultura delle terrazze. La Palermo faceva originariamente parte di una serie speciale di scarpe da ginnastica create da Puma. La serie rendeva omaggio ad alcune delle più famose capitali europee, tra cui Londra, Oslo e molte altre.