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

English translation · Jami' at-Tirmidhi