Yes, it does happen to be a largely Islamic country but these ancient cities were largely Christian. Nevertheless, I like to visit places regardless of their religion, as long as it's welcoming (and mostly safe)!