Sunan an Nasai
2960
Sahih+2

It was narrated that Amr - meaning, bin Umar - said:"The Messenger of Allah came and circumambulated the House seven times, then he prayed two Rakahs behind the Maqam and performed Sai between As-Safa and Al-Marwah, and he said: 'Indeed in the Messenger of Allah you have a good example to follow

SahihAbu Ghuddah
SahihAl-Albani