El Club Deportivo Fortuna recuperó en 1999 la celebración de la antigua travesía que el propio Fortuna inició con el nombre de Travesía del Paseo del Príncipe en 1930 y del Paseo de la República en 1931. Interrumpida por la guerra civil, se reanudó, organizada por la sociedad deportiva Amaikak Bat, con el nombre de Travesía del Paseo de José Antonio, desde 1949 hasta 1971.

En 1999 el Club Deportivo Fortuna asumió de nuevo la organización de la popular prueba, con el actual nombre del Paseo Nuevo, en su interés por impulsar el deporte popular en Donostia. El recorrido se inicia en la playa de la Zurriola y termina en la playa de la Concha, tras completar una distancia de 2.959 metros.