This is on Muhammad's orders: "I will expel the Jews and Christians from the Arabian Peninsula and will not leave any but Muslim." (Sahih Muslim 19.4366)
"Saudi Mufti again calls for destruction of all churches on Arabian Peninsula," from Pravoslavie, September 30 (thanks to Filip):
Grand Mufti of Saudi Arabia Abdulaziz Bin Abdullah has once again called for the destruction of all Churches on the Arabian Peninsula.
Bin Abdullah, head of the Ulema Council and the Standing Committee on Fatwas, made this statement after a presentation by the Kuwaiti parliamentarian Osama Al-Munawer of the bill that bans construction of new non-Muslim religious buildings in Kuwait.
The Mufti stated that, according to Islamic law, all churches in the region must be demolished; i.e., Islam is the only legal religion here. The words of Muhammad that "there cannot be two religions on the Arabian peninsula" the head of the Sunni always interprets in favor of Islam.
Not long ago, owing to the consecration of a Catholic Church in United Arab Emirates, the local Christians expected the opening of negotiations concerning the construction of the first church in Saudi Arabia. At the present time, from 3 to 4 million immigrant Christians work in this Muslim country, according to various sources.
In June, Cardinal Fernando Filoni, Prefect of the Congregation for the Evangelization of Peoples, consecrated the new Church of St. Antonio in United Arab Emirates, near Dubai. The Church of St. Paul in Abu Dhabi is currently in the first stage of development. Early this year, the king of Bahrain donated land for the construction of a new church for a Christian community.