حَدَّثَنَا أَبُو كُرَيْبٍ، حَدَّثَنَا إِسْمَاعِيلُ بْنُ صَبِيحٍ، حَدَّثَنَا مُبَارَكُ بْنُ حَسَّانَ أَبُو عَبْدِ اللَّهِ، عَنْ عَطَاءِ بْنِ أَبِي رَبَاحٍ، عَنْ عَبْدِ اللَّهِ بْنِ عَبَّاسٍ، قَالَ كَانَتِ الأَنْبِيَاءُ تَدْخُلُ الْحَرَمَ مُشَاةً حُفَاةً وَيَطُوفُونَ بِالْبَيْتِ وَيَقْضُونَ الْمَنَاسِكَ حُفَاةً مُشَاةً ‏.‏

It wasnarrated that ‘Abdullah bin ‘Abbas said: “The Prophets used toenter the Haram walking barefoot. They would circumambulate the Houseand complete all the rituals barefoot and walking.” Translation Not Available

Book Ref: Sunan Ibn Majah Book 25 Hadith 2939
Web Ref:  Sunan Ibn Majah Vol 4 Book 25 Hadith 2939