Az 1982-ben épült BS teljesen megsemmisült, ezért az újjáépítéséről le is mondtak. 2000 novemberében írtak ki pályázatot az új csarnokra, melyet a francia Bouygues konszern meg is nyert. Egy év csúszással adták csak át az új Budapest Sportarénát, ami 2004-ben kaphatta meg Papp László nevét.