Sunan Abi Dawud, Book 11, Hadith 35 (Abu Dawud 1756)

Ai’shah said :

The Messenger of Allah (SWAS) once brought sheep (or goats) for sacrifice to the house (at the Ka’bah) and garlanded them.