Musannaf Ibn Abi Shayba 34:278

Affan narrated to us, Hammad bin Salamah narrated to us, from Humayd, from Abu al-Tufayl Amir bin Wathilah: I asked Ibn Abbas about the Sa'i between al-Safa and al-Marwah. He said: "The first to do it was Ibrahim."