In long-Islamic countries like Iran, Iraq, Syria, and Egypt, there are a large number of pre-existing minority religions: Yazidis, Mandeans, Samaritans, and a number of others -- as well as long-established Jewish and Christian communities. Those communities have been surrounded by Islam for more than a thousand years, and while they've undoubtedly got some legitimate complaints about Islam, the fact is that they're still there.
Compare and contrast to Christianity. Before Christianity took over, Europe, like the Middle East was a rich tapestry of pre-existing religions. None of them survived: they were universally exterminated with extreme prejudice. This was not a gentle process: Norway, for example, was Christianised by as man whose favoured way of dealing with stubborn pagans was to force iron rods down their throats and force poisonous snakes into them.
So no, Christianity wasn't a more tolerant religion. The absence of any survivors -- in contrast to Islam -- is a testament to this.