You don't know much about Christian/Catholic religion in history, do you? For the most part, before the Reformation, all Christians were Catholics.

Ever heard of 'the inquisition' and how they treated 'heretics'? The Spanish inquisition was the most famous and longest, but there were plenty in other countries too. A heretic was anyone who wasn't a Christian, or was *accused* of not being a Christian. This included 'witches'. Note that the burden of proof was a lot less in those days. Someone could be accused with no proof whatsoever other than 'the victim' behaving strangely, and without even knowing their accuser (this is the reason why the justice system now states that the accuser must face the accused). There was a financial motivation for the process too. If the person confessed to being a heretic, then when they died (and being put to death was almost always the punishment for heresy), then the Church and the government would split their belongings, not the person's rightful heirs. After they were accused, the inquisitors would beat and torture them to make them 'confess' and give the names of others so the cycle would repeat itself. There wasn't a lot of choice. The accused was either tortured until they died (but the Church and government didn't get squat), or they confessed. Confessing didn't bring much relief, either. With enough torture, people will confess to anything, true or not, to make it stop. After the confession (if the person wasn't killed during the torture), they were then killed through various painful methods. Burning at the stake was the most popular, though hanging, drowning, being drawn and quartered, and pressing them to death with weights on the chest were also used. While there are no exact numbers, it's estimated that more than 500,000 people were killed in this manner in Europe alone, either through being accused of being heretics, or witches, or werewolves, or other supernatural beings.

So the Christians can hardly claim historical moral superiority over the Muslims.