“The Prophets used to enter the Haram walking barefoot. They would circumambulate the House and complete all the rituals barefoot and walking.”
Sunan Ibn Majah Book 25, Hadith 58