I don't think you have ever been to the Middle East. Except of the KSA; you can have a church in any other Middle Eastern state. Even in the KSA you can practice Christianty freely. Would do you please name the Masjids (what you call Mosques) in the Vatican!!!!???? OR Maybe Rome????!!!! 
 Muslims reverence to Christ has always been there since the early ages of Islam. I don't think that WP is the platform for such a debate. I highly doubt that any reasonable person would have said what you said; he has to be baised and blinded by prejudice.