Святая дева Павла жила в III веке, при императоре Аврелиане. Её память соединена с памятью мучеников Лукиллиана, Клавдия, Ипатия, Павла и Дионисия — она была свидетельницей их подвига и служила им.

Лукиллиан был языческим жрецом и уже в старости понял, что вера, которой он служил, ложна. Он крестился и стал проповедовать, а после доноса градоначальнику Никомидии его принуждали вернуться к прежним богам. Старец отказался, был избит и брошен в темницу, где встретил четырёх юношей — Клавдия, Ипатия, Павла и Дионисия. Он поддерживал их, уговаривая не бояться смерти. Всех их бросили в раскалённую печь, но внезапный дождь погасил огонь, и они остались живы. Тогда осуждённых отправили для казни в Византию.

Павла посвятила себя тому, что сегодня назвали бы уходом за заключёнными: она носила еду узникам-христианам, промывала им раны, приносила лекарства, погребала тела казнённых. После смерти Лукиллиана и четырёх юношей она вернулась в Никомидию и продолжала то же дело. За это её схватили и бросили в печь, но огонь ей не повредил; тогда святую отослали в Византию, где она была усечена мечом.

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

К её образу обращаются те, кому близко такое служение: уход за больными, помощь заключённым и их семьям, забота о людях, от которых отвернулись остальные. Память святой — 16 июня; для женщин с именем Павла это день именин.