Musannaf Ibn Abi Shayba 3:5154

Abu Usama narrated to us, Ubaydullah ibn Umar narrated to us, from Nafi, from Ibn Umar, who said: The Messenger of Allah (may Allah bless him and grant him peace) used to come to the Quba Mosque walking and riding.