Sayyiduna Anas bin Malik (may Allah be pleased with him) said that the Messenger of Allah (peace and blessings be upon him) said: "The Black Stone is one of the stones of Paradise."