Мученик Павел пострадал вместе с двумя сёстрами — Алевтиной и Хионией. Родом все трое были из Египта, но суд над ними шёл в Кесарии Палестинской, куда их привели во время гонения императора Максимина.

Житие рассказывает об этом коротко. Перед правителем они без малейшего страха исповедали себя последователями Христа. Сестёр после истязаний сожгли — это случилось в 308 году, а Павла обезглавили.

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

Мучеников на иконах принято писать с крестом в руке — это знак того, что человек принял смерть за Христа; одежда у них обычно простая, мирская. Память мученика Павла Кесарийского совершается 29 июля.