En 1995, con motivo de las fiestas patronales, el Club Atletismo Xarc recuperó una antigua competición que se había celebrado en dos ocasiones (1979 y 1980) y la denominó carrera popular Primer Domingo de Mayo. A partir del tercer año se renombró como Cursa de Passeig a Passeig. El primer ganador fue el ibicenco Toni Suñer con un crono de 51'33". Con cuatro minutos de diferencia llegaron los corredores José Antonio Jiménez (55'25") y Domingo García (55'54"), segundo y tercero, respectivamente. Durante la primera década la carrera de fondo comenzaba dando una vuelta al Paseo Vara de Rey antes de dirigirse hacia Santa Eulària, con lo cual, el recorrido era un poco más largo que al actual. En las primeras ediciones las mujeres recorrían menos distancia que los hombres y partían desde la zona de Can Beya. Marta Huguet fue la primera ganadora en un emocionante sprint con Tanit Marí, ambas cruzaron la meta con 30'11". La tercera clasificada fue Indra Roig (31'01").