El velódromo nacional fue construido a un costo de B/.1,002,097.24 con miras a los Juegos Centroamericanos de 1970 y también para los Juegos Bolivarianos de 1973, según información suministrada por el Instituto Nacional de Deportes (INDE).
Fue inaugurado en la tarde del seis de febrero de 1970, donde el corte de cinta fue realizada por el exatleta Oscar Lyne, quien ganó dos medallas en ciclismo en los juegos regionales.
Lyne logró alcanzar medallas de oro en los Juegos Centroamericanos y del Caribe en 1938.
Volvió a ganar dorada en los Juegos de Guatemala en 1950 en la prueba de velocidad de los mil metros y plata en la clasificación contra reloj.
El velódromo fue construido simultáneamente con el Gimnasio Nuevo Panamá, Estadio Revolución (hoy Estadio Rommel Fernández), Piscina Patria y el Polígono El Renacer, todos estos coliseos deportivos fueron construidos con miras a los juegos de 1970.
El coliseo deportivo consta con una capacidad de tres mil ochocientas (3,800) personas y el autor de su diseño fue el arquitecto Samuel Gutiérrez.
El "Velódromo Nueva Generación" fue considerado, cuando se construyó, uno de los mejores de América Latina, solamente superado por el de la ciudad de México.
En este complejo deportivo los ciclistas tenían acceso independiente a través de un túnel que los conducía al área de descanso, el cual contaba con instalaciones para primeros auxilios para los atletas e implementos de aseo, etc.
