It is narrated from Sayyiduna Ibn Umar (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) arrived and performed tawaf of the House, then prayed two rak'ahs, then performed sa'i between al-Safa and al-Marwah.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 13578