První církevní záznam o uctívání Satana z roku 719 patří Paulikiánům, arménské komunitě žijící v jihovýchodní Evropě.