Sunan Ibn Majah

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