Abu Mu'awiyah (may Allah have mercy on him) mentioned something similar; on one occasion he said: "He (peace and blessings be upon him) sent a goat as a sacrifice to the House of Allah and garlanded it."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 10180