From Sahih Bukhari (Hadith 3847):
Narrated Ibn 'Abbas:To run along the valley between two green pillars of Safa and Marwa (mountains) was not Sunna, but the people in the pre-islamic period of ignorance used to run along it, and used to say: "We do not cross this rain stream except running strongly
Reference: Bukhari 3847