Святая Павла жила в Палестине и была родом из окрестностей Кесарии. Сведений о ней сохранилось очень мало: известно лишь, что она была девой и приняла смерть за Христа в 308 году, при императоре Максимиане II Галерии. Приговор вынес правитель палестинской области по имени Фирмилиан.

Церковь вспоминает её вместе с двумя другими девами — Еннафой и Валентиной. Еннафа происходила из-под Газы, Валентина — из Кесарии Палестинской. Первой перед правителем предстала Еннафа: она прямо назвала себя христианкой и за это была подвергнута побоям. Валентину обвинили в том, что она не чтит богов, и привели в языческий храм принести жертву. Вместо жертвы она бросила на жертвенник камень и повернулась спиной к горевшему там огню. Обеих приговорили к усечению мечом.

Павлу привели на суд последней. Её мучили долго и по-разному, но она держалась спокойно и терпеливо. Перед казнью святая поблагодарила Бога за то, что Он поддерживал её силы, поклонилась христианам, стоявшим рядом, и сама склонила голову под меч. Так же, как её подруги, она была обезглавлена.

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

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