El origen de los paulicianos es oscuro; se les encuentra por primera vez en la zona de Armenia alrededor del año 650.