Mărturisirea la Ptolemaida Sinaxarul îl prezintă pe Pavel ca un creștin din Ptolemaida Feniciei, arestat în timpul șederii împăratului Aurelian în cetate. Tradiția spune că a făcut semnul crucii și a mărturisit deschis credința, fapt care a atras asupra lui cercetarea și tortura. Sursele nu oferă informații sigure despre viața sa de dinaintea arestării.

Iuliana și ceilalți convertiți Sora sa Iuliana a protestat împotriva chinurilor și a fost arestată la rândul ei. Relatarea hagiografică spune că trei soldați însărcinați cu tortura — Quadratus, Acacius și Stratonicus — au fost mișcați de statornicia celor doi, au mărturisit credința și au murit împreună cu ei. Numele și succesiunea episoadelor vin din tradiția sinaxarială, nu dintr-un dosar roman contemporan păstrat.

Pomenire Pavel este pomenit la 4 martie cu Iuliana și însoțitorii lor. Icoana și fresca galeriei sunt reprezentări ulterioare ale mucenicilor.