Book 30: The Book Pertaining to the Excellent Qualities of the Holy Prophet (may Peace be upon them) and His Companions (Kitab Al-Fada'il)

Chapter 1: 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

Hadith 5653:

Wathila b. al-Asqa' reported: I heard Allah's Messenger (may peace be upon him) as saying: Verily Allah granted eminence to Kinana from amongst the descendants of Isma'il and he granted eminence to the Quraish amongst Kinana and he granted eminence to the Quraish amongst Banu Hashim and he granted me eminencece from the tribe of Banu Hashim.