Sayyiduna Ata al-Shaybi al-Hajabi (may Allah be pleased with him) - who was an elderly man of Banu Shaybah - said: I saw the Messenger of Allah (peace and blessings be upon him) praying near the Maqam of Ibrahim, and on his feet (peace and blessings be upon him) were two sandals of tanned, hairless leather.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 14521