Святые мученики Павел и его сестра Иулиания были казнены при императоре Аврелиане (270–275) в Финикийском городе Птолемаиде. Однажды император приехал в Птолемаиду. Находившийся среди встречавших Павел осенил себя крестным знамением, и это было замечено. Его тут же схватили и бросили в темницу. Когда на следующий день его привели на суд, он открыто и смело исповедал свою веру во Христа, за что был подвергнут жестоким мукам. Иулиания, видя страдания брата, стала при всех обвинять императора в несправедливости и жестокости, за что также была подвергнута истязаниям. Мучеников били, тела их рвали железными крючьями, жгли на раскаленных решетках, но не могли сломить дивного терпения исповедников Господних. Трое воинов, которые истязали святых, пораженные величием духа мучеников, уверовали во Христа. Эти новые избранники Божии Квадрат, Акакий и Стратоник были немедленно казнены. Мучитель попытался прельстить святую Иулианию обещанием взять ее в жены, если она откажется от Христа, но святая отвергла предложение обольстителя и осталась непреклонной. По повелению императора мученицу отдали в блудилище для осквернения, но Господь сохранил ее и там: все, пытавшиеся прикоснуться к святой, лишались зрения. Тогда разгневанный император приказал снова жечь тела мучеников. Толпившийся вокруг народ, глядя на страдания невинных, начал громко роптать, Аврелиан приказал немедленно обезглавить мучеников. С радостными лицами брат и сестра шли на казнь и пели: «Спаси бо еси нас [Господи] от стужающих нам и ненавидящих нас посрамил еси» (Пс. 43, 8).