“保罗派”一名的来源是有争议的。根据
拜占庭文献，这一名称来自
萨摩萨塔的保罗（Paul of Samosata，或译撒摩撒他的保罗、萨摩沙塔的保禄、
萨莫萨塔的保罗），他在3世纪时担任
安条克主教，主张“
神格唯一说”。然而，
爱德华·吉本在《
罗马帝国衰亡史》中提出，这一名称来自于使徒
圣保罗。
此外，也不能混淆中世纪的保罗派（Paulicians）与早期
基督教会中的 “保罗派”（Paulianists），后者出现于《
圣经》的《
哥林多书》中，是与亚波罗派、彼得派（即矶法派）、基督派并列的早期
基督教派之一，由使徒圣保罗创建。
保罗派是
亚美尼亚人康斯坦丁·西尔瓦努斯（Constantine Silvanus）在
东罗马帝国创立的一支反抗封建剥削和封建压迫的基督教异端教派。650年在东罗马帝国
亚美尼亚地区成立，7世纪下半叶于帝国内其他地区传播，并掀起了数场农民起义。在668~698年间，君士坦丁三世和
查士丁尼二世曾先后派遣军队镇压保罗派起义。康斯坦丁·西尔瓦努斯被石头砸死，他的继任者西门·提图斯（Simeon Titus）被活活烧死。
在
毁坏圣像运动期间（约8世纪~9世纪），由于保罗派与圣象破坏派主张有相似之处，东罗马帝国停止了对保罗派的迫害。
在787年的第七次大公会议（即
第二次尼西亚公会议）后，帝国对保罗派的镇压又逐渐开始。九世纪初，在 Sergius Tychicus 的领导下，保罗派熬过了
米海尔一世和
狄奥多拉女皇迫害和屠杀，重新崛起并扩展到
奇里乞亚一带，并参加了
督马起义。
在 Karbeas 和 Chrysocheir 的领导下，保罗派的力量在九世纪中叶达到巅峰，建立了以小亚美尼亚省特弗利喀城（Tephrica，或译泰夫里克、特夫里克，今土耳其
迪夫里伊）为中心的
保罗派共和国。在不久之后的872年，
巴西尔一世派出远征军攻陷了保罗派最后的军事根据地，摧毁了保罗派的军事力量，有组织的武装斗争就此终结，但其残余在在
十字军东征之前都一直活动。
九世纪后，信徒被逐渐从亚美尼亚和小亚细亚一带迁往色雷斯和巴尔干其它地区，以防备保加利亚人与斯拉夫人的入侵，但也开始在巴尔干和保加利亚地区流传，许多
马其顿、
保加利亚和
希腊的农民都信仰了保罗派。最后保罗派逐渐同流行于保加利亚的异端
鲍格米勒派合流。