Gjennom århundrene har mange grupper av armenere tilhørt andre troer og kristne bevegelser, herunder Paulikianismen, som var en form for gnostisk og kvasi-manikeistisk kristendom. Paulikianerne ønsket å gjenvinne Paulus' rene kristendom og grunnla den første menigheten i Kibossa i Armenia i 660.