Sunan Ibn Majah, Book 25, Hadith 58 (Ibn Majah 2941)

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.”