Jami` at-Tirmidhi 862
جامع الترمذي#862SahihJabir narrated:"When the Prophet arrived in Makkah, he performed seven (circuits) of Tawaf around the House. Then he came to the Maqam and said: And take you (people) the Maqam (place) of Ibrahim as a place of prayer. Then he prayed behind the Maqam. Then he came to the (Black) Stone to touch it. 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
Scholarly Authentication
We show the most cautious grade (weakest-wins) as the overall label. Individual scholars graded it as follows:
Ahmad Muhammad ShakirSahih
Al-AlbaniSahih
Bashar Awad MaaroufHasan Sahih
Zubair Ali ZaiSahih Muslim
In-book reference: 9:55