It is narrated from Sayyiduna Ibn Umar (may Allah be pleased with them both) that the Prophet (peace and blessings be upon him) came to Makkah Mukarramah, performed the circuits of Tawaf, prayed two rak‘ahs behind Maqam Ibrahim, then exited through the door that leads towards Safa, and performed Sa‘i between Safa and Marwah. Then he said: "This is Sunnah."