Do Muslims celebrate Christmas? Although the history of relations between Muslims and Christians has not always been good, it is important to remember that Muslims always stood for a society where the rights of all individuals are not only tolerated, but respected and protected.