Jami` at-Tirmidhi, Book 9, Hadith 70 (Tirmidhi 878)

Ibn Abbas narrated that:

The Messenger of Allah said: "The Black Stone descended from the Paradise, and it was more white than milk, then it was blackened by the sins of the children of Adam."