Zakon Paulinów ukształtował się na Węgrzech w XIII wieku. Jego początki związane są ze zjawiskiem popularności ruchu pustelniczego na ziemi węgierskiej. Pustelnicy żyjący samotnie z czasem, pod wpływem hierarchii kościelnej, zaczęli tworzyć niewielkie wspólnoty, w których pielęgnowali zwyczaje eremickie, ale byli też otwarci na pewne formy oddziaływania duszpasterskiego. To były proste formy: świecić przykładem cnotliwego życia i udzielać zbawiennych rad ludziom, którzy przychodzili do paulinów, aby szukać dróg do Boga. Pierwszą zorganizowaną wspólnotę klasztorną powołał do życia w 1226 r. bp Bartłomiej z miasta Pécs. Tworzyły się ponadto inne skupiska pustelników na terenie dzisiejszej Chorwacji oraz środkowych i północnych Węgier. Ok. 1250 r. dotąd autonomiczne wspólnoty pod wpływem Euzebiusza, kanonika katedry metropolitalnej w Esztergomie, nawiązały jedność, która pozwoliła na przestrzeni kilkudziesięciu następnych lat sformułować główne zasady ideowe i organizacyjne nowego zakonu.