Muslims: When others accuse us or Quran of being intolerant then shouldnt we give the Example of Jerusalem ?

Very true. When Jerusalem was under Muslim rule, it was a place of worship for all three Abrahamic religions. When the Christians were in control, then no. When the Jews, were in control, then partially no!