That's all relatively recent developments. Until the 1800s, you were whatever religion the lord of your land was, down to the sect of Christianity. If you didn't like it, too bad- shut up or be jailed or killed.
You were a jew? You can't own land, must live in a ghetto, must be locked in at night, must be one of about half a dozen professions, and would regularly be killed in mob attacks by christians. It was literally better for them in Islamic territory where they only had to pay an extra tax.
You want wars? Well, there were the crusades. And a whole fleet of wars across Europe, especially in Germany, over which particular sect of Christians everyone needed to be.
Even one of the more enlightened countries, England, basically kicked out anyone who wasn't mainstream enough to the colonies. Where they still didn't have religious freedom, you just had areas ruled by smaller sects.
And even today in America, a very tolerant society, you have 1 political party that kisses the nutjobs asses and is moving to make abortion and birth control illegal.
Yeah, I don't see a whole lot of difference between the two.