Durante los tiempos de la Edad Antigua, (pero sobre todo en la Edad Media), cuando el Estado se hallaba aunado a la Iglesia, no se tenía una tolerancia religiosa significativa: consideraba a las demás religiones (excepto el judaísmo) como falsas, los paganos eran perseguidos o convertidos a la fuerza, las otras religiones monoteístas, como otras ramas del cristianismo, el Islam y las doctrinas gnósticas (como el catarismo) eran consideradas simples herejías.