Jami` at-Tirmidhi, Hadith 2967 ⓘ
Narrated Jabir bin 'Abdullah: "When the Messenger of Allah arrived in Makkah, performing Tawaf around the House seven times, I heard him reciting: And take the Maqam of Ibrahim as a place of prayer (2:125). So he performed Salat behind the Maqam, then he came to the (Black) Stone, then he said: 'We begin with what Allah began with.' So he began at As-Safa and recited: Indeed As-Safa and Al-Marwah are among the Symbols of Allah (2:158)."
حَدَّثَنَا ابْنُ أَبِي عُمَرَ، حَدَّثَنَا سُفْيَانُ بْنُ عُيَيْنَةَ، عَنْ جَعْفَرِ بْنِ مُحَمَّدٍ، عَنْ أَبِيهِ، عَنْ جَابِرِ بْنِ عَبْدِ اللَّهِ، قَالَ سَمِعْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم حِينَ قَدِمَ مَكَّةَ طَافَ بِالْبَيْتِ سَبْعًا فَقَرَأَ : (وَاتَّخِذُوا مِنْ مَقَامِ إِبْرَاهِيمَ مُصَلًّى ) فَصَلَّى خَلْفَ الْمَقَامِ ثُمَّ أَتَى الْحَجَرَ فَاسْتَلَمَهُ ثُمَّ قَالَ " نَبْدَأُ بِمَا بَدَأَ اللَّهُ بِهِ " . وَقَرَأَ : (إِنَّ الصَّفَا وَالْمَرْوَةَ مِنْ شَعَائِرِ اللَّهِ ) . قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ .
also referenced under: Book 47, Hadith 3230 (In-Book) & Volume 5, Book 44, Hadith 2967 (DarusSalam)