Jami` at-Tirmidhi, Book 9, Hadith 55 (Tirmidhi 863)

Jabir 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."