Sunan Ibn Majah, Book 25, Hadith 3052 (In-Book)

It was narrated that ‘Abdullah bin ‘Abbas said: “The Prophets used to enter the Haram walking barefoot. They would circumambulate the House and complete all the rituals barefoot and walking.”

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

sunnah.com