På 1500-tallet sluttet lemkerne seg til den gresk-katolske kirke, og den religiøse tilhørigheten har vært veldig viktig for folkegruppens etniske identitet.