All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad is His slave and Messenger.
There is Islamic evidence that it is an obligation to demolish idols and statues, among which is the Hadeeth narrated by ‘Amr ibn ‘Abasah that he asked the Prophet : ''What did Allaah send you with?” He said: “He sent me to keep ties with kinship and demolish idols, and that Allaah Alone should be worshipped without associating anything with Him.” [Muslim]
Also, Abu Al-Hayyaaj Al-Asadi said: “ ‘Ali ibn Abi Taalib said to me: “Shall I send you for a mission once the Prophet had sent me for: Do not leave an idol unless it is destroyed, nor you leave an up leveled grave unless you level it down to ground.'' [Muslim]
However, this is restricted to the ability of the Muslims in doing so and them being safe from causing a greater harm. Our best example is that of the Prophet as he used to go to the House of Allaah and perform Tawaaf (circumambulation around the Ka‘bah) while there were 360 idols around it but he did not cause harm to any of them until after the conquest of Makkah and after the Muslims became strong and the polytheists were no longer ruling over Makkah; it was then that the Prophet destroyed the idols. He prodded the idols with a bow while saying: “The truth has come and falsehood has vanished.” The story is narrated in Saheeh Al-Bukhari and Saheeh Muslim.
The Prophet used to take into consideration the prevailing circumstances and leave that which could lead to a greater evil despite the fact that it was permissible in principle. The evidence about this is the Hadeeth of ‘Aa’ishah who said: “I asked the Prophet about Al-Hijr (the area adjacent to the Ka’bah enclosed by a low semi-circular wall), is it from the House (of Allaah)? He said: ’Yes.’ I said, ‘Why did they not include it in the House?’ He said: ’Your people did not have enough resources to spend on it.’ I said: ’Why is the level of its door raised high?’ He said: ’Your people did so, so that they would let whomever they want to enter it and prevent whomever they want from entering it. Your people are close to the Pre-Islamic Period of Ignorance; so I fear that they would reject if I included the Hijr in the House and make its door at a level with the ground.’ ” [Al-Bukhari and Muslim]
Besides, what the Prophet Ibraaheem (Abraham) did does not contradict what we have stated, as he did not do that matter until he was capable of doing it and being secure from being harmed. Ibn ‘Aashoor said while interpreting the verse (which means): {And [I swear] by Allaah, I will surely plan against your idols after you have turned and gone away.} [Quran 21:57]: "He conditioned that his plan (agaist their idols) be after they depart in order to indicate that he will inflict harm on the idols as soon as he will be able to do so. This proves his strong determination to change evil, because taking the initiative to change evil although it is by hand (physically), is a rank of strong determination, but he would not be able to do so in the presence of idolaters. So, if he were to try to demolish it in their presence, then his act will be in vain. What is meant from changing evil: is to remove it as much as possible, so removing it by hand can only be done with the existence of the ability to do so."
Finally, it should be noted that it is not permissible for the Muslims to allow non-Muslims to establish one of their temples in a Muslim country, let alone the Muslim country establishing it itself. The conditions that ‘Umar put on the non-Muslims living safely in a Muslim country under Muslim rule included: “….that we will not erect in our city any church….”
Allaah Knows best.