Uthman bin Abi al-As (may Allah be pleased with him) said that the Prophet (peace and blessings be upon him) commanded: "The mosque of Ta'if should be built at the place where their idols were."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 4307