Die Bahn wurde 1970 fertiggestellt, und dort fanden 1971 die Bahnrad-Wettbewerbe der 6. Panamerikanischen Spiele statt. Der Erbauer der Freiluftbahn war der Münsteraner Architekt Herbert Schürmann. Ursprünglich bestand die 250 Meter lange Bahn aus afrikanischem Holz, das aber 1995 gegen heimisches Holz ausgetauscht wurde. Zudem erhielt die Bahn anlässlich der Pazifischen Spiele 1995 ein Dach, das 2001 einstürzte und die Bahn zerstörte.
2007 wurde die erneuerte Bahn wieder eröffnet. Seitdem fanden dort mehrfach Läufe des Bahnrad-Weltcups statt.[1] Benannt ist die Bahn nach dem kolumbianischen Sportfunktionär und Journalisten Alcides Nieto Patiño, der sich seinerzeit für den Bau der Radrennbahn eingesetzt hatte.[2]