En Cúcuta la práctica del baloncesto y la afición crecía, atiborrando las instalaciones del Reformatorio de Menores, ubicado en el actual centro comercial Ventura Plaza. Allí se había construido una cancha donde se desarrollaban los principales encuentros. 

Por esta razón, en 1945 la Asociación Colombiana de Baloncesto escogió a la ciudad como sede del Campeonato Nacional de este deporte, pero por la falta de un escenario que cumpliera con los requisitos necesarios no se pudo llevar a cabo. 

Teniendo en cuenta esto, el gobierno departamental inició una obra en el lote contiguo al estadio General Santander, pero en junio de 1946, después de once meses de trabajos, se suspendieron los trabajos cuando ya estaban fundidos los cimientos, instaladas las tuberías y construidos los muros que soportarían la gradería occidental  y el rectángulo de juego. 

Al cabo de 7 años no quedaba nada de lo que se había construido, pues la gente se fue llevando los ladrillos, tubos y demás materiales. Pero, en 1953,  cuando el presidente de Colombia, Gustavo Rojas Pinilla, visitó la capital nortesantandereana, los voceros de la Liga y de otros sectores le expresaron al mandatario la necesidad de una cancha, para hacer el Campeonato Nacional de ese año y él prometió la construcción inmediata del escenario.

Con los planos iniciales se retomó la construcción y en 75 días estuvo lista la obra, por un valor de 180 mil pesos. El coliseo recibió el nombre de 'Rojas Pinilla' en honor al Jefe de Estado, quien posibilitó su culminación, y fue inaugurado el 5 de diciembre de 1953 con el Campeonato Nacional Juvenil Masculino. 

Después, en 1957, la afición se desbordó en alegría cuando el presidente de la Liga Nortesantandereana de Baloncesto, Eustorgio Colmenares Baptista, logró que en Cúcuta se hiciera el XVI Campeonato Suramericano de Baloncesto para Mayores y el Primero Juvenil, un hecho histórico para el país y para la ciudad, denominada desde ese momento la capital basquetera de Colombia. 

Lea además Hace 100 años nació ‘Toto’ Hernández, ¿sabe quién fue?

El 15 de julio de 1961, como punto de partida del Primer Festival de la Frontera se rindió un homenaje póstumo al basketbolista y aviador 'Toto' Hernández, poniendo una placa de bronce en el coliseo y rebautizándolo con su nombre.