Sfânta Mucenic Pavel a pătimit mucenicia împreună cu sora sa Iuliana în timpul împăratului Aurelian (270-275) deoarece au refuzat să aducă jertfă zeilor.

Sfinții Mucenici Pavel și Iuliana erau frați de sânge, din cetatea Ptolemais din Fenicia. Ei au fost torturați cu sălbăticie la anul 273 pentru credința lor în Hristos de către împăratul Aureliu, iar la sfârșit au fost uciși prin decapitare. Înainte de mucenicie multe minuni s-au arătat prin ei, iar mulți dintre acei martorii păgâni s-au convertit la Hristos, iar unii dintre ei au primit cununa muceniciei împreună cu Sfinții Pavel și cu Iuliana.