Орден паулинов основан в 1250 году венгерским блаженным Евсевием из Грана (ныне Эстергом), который объединил в рамках нового ордена две общины: основанную в 1215 годупечскимепископом Варфоломеем и общину своих собственных последователей. В обе общины входили монахи, разделявшие идеалы отшельнической жизни ранних христиан, поэтому новый орден получил имя первого монаха-отшельника — святого Павла Фивейского.
В 1263 году орден получил первый устав, который был сформирован печским епископом. В 1308 годуСвятой Престол утвердил создание ордена паулинов и новый устав, базирующийся на правилах св. Августина. Впоследствии орден получил много привилегий, в частности, он был выведен из-под епископальной юрисдикции.
Орден быстро рос, сначала в пределах Венгрии, затем по всей Центральной Европе, особенно в Польше, Богемии и Австрии. В 1381 году из Венеции в Венгрию были доставлены мощи св. Павла, покровителя ордена, что способствовало росту значения паулинов. В 1382 году под городом Ченстохова паулинами был основан монастырь Ясная Гора.
В XVIII веке паулины подверглись гонениям со стороны властей Габсбургской империи, было закрыто множество монастырей в Австрии, Богемии и Венгрии. Это привело к тому, что сначала в Польшу переместился центр жизни ордена, а впоследствии и все монастыри паулинов. В начале XX века орден находился на грани исчезновения, у него осталось лишь два польских монастыря — Ясная Гора и краковский монастырь «На скалке» с церковью св. Станислава.
Однако XX век стал периодом возрождения ордена, увеличилось число польских монастырей, вновь были основаны обители в других странах.