El Nuevo Palacio Aurinegro fue inaugurado el 2 de noviembre de 2004, jornada en la que se disputó un encuentro correspondiente a la Liga Nacional de Básquet entre el local, Deportivo Madryn y Boca Juniors, por la décima fecha de la primera fase de la Zona Sur de la temporada 2004-2005.