El Nuevo Palacio Aurinegro fue inaugurado el 2 de noviembre de 2004, en un partido de la Liga Nacional de Básquet, en el que Deportivo Madryn cayó derrotado por Boca Juniors con un marcador de 86-88.