noun
Refers to a person who follows a different religion, often from the perspective of a dominant faith. Can carry a negative or exclusionary tone depending on context.
中世ヨーロッパでは、異教徒は迫害されることが多かった。
In medieval Europe, pagans were often persecuted.
From a Christian perspective, he is a heathen, but he himself values his own faith.
信者 is a general term for a believer or follower of any religion, without the 'different/other' connotation of 異教徒.
Compound of 異 (i, 'different') + 教徒 (kyōto, 'believer of a religion'). The term is straightforward and transparent in meaning.