Мученицу Иулианию Церковь поминает вместе с её братом Павлом. Оба пострадали при императоре Аврелиане, правившем в 270–275 годах, в финикийском городе Птолемаиде.

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

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

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

Мучениц на иконах принято писать в длинном платье и покрывале, с крестом в правой руке. Иулианию Птолемаидскую чаще изображают рядом с братом — так, как их поминает и церковный календарь.