En mai 1979, la ville de Paris lance une consultation pour construire un nouveau Palais des Sports dans le 12ème arrondissement. L'emplacement étaient un vaste espace de 50 000 m² sur lesquels existaient alors les entrepôts de la société des jus de fruits Kopa. Le 23 octobre 1979, Paris choisit le cabinet d'Architectes Andrault-Parat, Prouvé & Guvan pour menet le projet à bien. Les travaux de gros-oeuvre commencent en février 1981 et le POPB sera terminé en décembre 1984 soit après 34 mois de travaux.
Réputé aussi bien pour sa capacité à accueillir de grands évènements sportifs (tennis, boxe, foot indoor,...) que culturels, le POPB est une salle exceptionnelle, tant par sa taille que par son architecture. Une conception somptueuse optimise la visibilité (il n'y a pas de poteau porteur au milieu des gradins). Autres particularités : l'extérieur du batiment est recouvert de...pelouse.

La salle a accueilli les plus grands artistes français et internationaux. Julien Clerc, Johnny Hallyday, Jeanne Mas, Mylène Farmer, NTM, Kassav mais aussi U2, Dire Straits ou encore Muse. Depuis 2015, un partenariat financier permet au groupe Accor de renommer la salle Accor Arena, mais pou rles parisiens, elle reste le POPB.