Павел и его родная сестра Иулиания были казнены за веру в Христа в конце III века в городе Птолемаиде (Финикия). Павла арестовали и пытали за то, что при встрече римского императора Аврелиана он осенил себя крестным знамением. Иулиания вступилась за брата и тоже была схвачена и подвергнута жестоким мучениям. Святые стойко переносили пытки, и пораженные их мужеством римские солдаты Квадрат, Акакий и Стратоник тоже приняли христианство. Эти воины были казнены, а Иулианию отвели в публичный дом для надругания. Но все приближавшиеся к ней люди слепли. Император Аврелиан приказал сжечь Павла и Иулианию на костре, но народ стал протестовать и защищать святых. Тогда мучеников обезглавлили.