Sahih Muslim Book 030, Hadith Number 5654.
Sahih Muslim Book 30. The Excellent Qualities Of The Holy Prophet (PBUH) And His Companions
Chapter : Intercession by the Apostle of Allah (may peace be upon him) and the paying of salutations by a stone to him before his advent as a Prophet.
Jabir b. Samura reported Allah’s Messenger (may peace be upon him) as saying: I recognise the stone in Mecca which used to pay me salutations before my advent as a Prophet and I recognise that even now.