Мученики Павел и его сестра Иулиания пострадали в финикийском городе Птолемаиде при императоре Аврелиане.

Всё началось с одного жеста. Император приехал в Птолемаиду, народ вышел его встречать, и Павел в толпе осенил себя крестным знамением. Это заметили: его тут же схватили и бросили в темницу. На следующий день его вывели на суд, и он открыто, без колебаний исповедал себя христианином.

Его подвергли жестоким мукам. Иулиания, видя страдания брата, при всех обвинила императора в несправедливости и жестокости — и разделила участь брата. Сломить их не смогли. Трое воинов, которым было поручено истязать святых, поражённые величием их духа, сами уверовали во Христа; их звали Квадрат, Акакий и Стратоник, и казнили их немедленно.

Иулиании обещали свободу и даже императорское супружество, если она отречётся, но она отвергла это предложение. Все попытки унизить и сломить её оказались напрасны: житие говорит, что Господь сохранил её.

Когда народ вокруг начал вслух роптать, глядя на страдания невинных, Аврелиан велел обезглавить брата и сестру. На казнь они шли с радостными лицами и пели слова псалма о том, что Господь спас их от притеснителей и посрамил ненавидящих.

Мучеников на иконах принято писать с крестом в руке. Память мученика Павла Птолемаидского совершается 17 марта и 30 августа.