Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) narrates: When the Prophet Muhammad (peace and blessings be upon him) came to Makkah, he performed seven circuits (Tawaf) of the Ka'bah. Then he offered two units of prayer near Maqam Ibrahim. Then, from the door through which one exits, he proceeded towards Safa. He performed the circuit between Safa and Marwah. Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) says: This is the Sunnah.
Hadith Referenceصحیح ابن حبان / كتاب الحج / 3809
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح: ق.فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده صحيح على شرط الشيخين