Sayyiduna Ibn Umar (may Allah be pleased with them both) narrates: When the Noble Prophet (peace and blessings be upon him) reached Makkah, he performed Tawaf of the Ka'bah and offered two rak'ahs of prayer near Maqam Ibrahim, then proceeded towards Safa.