Ови свети мученици, брат и две сестре, беху родом из Египта. Ухваћени, они бише доведени у град Кесарију и изведени пред поглавара Фирмилијана. Пред овим они исповедише Христа као истинитог Бога. Због тога им сагореше десне ноге и ископаше десне очи. Затим света Валентина и Теа бише обешене о дрво, стругоше им тела и палише усијаним гвожђем и огњем, и тако их уморише. А када свети Павле би мучен, он се громко мољаше најпре за хришћане, па потом за Јевреје, Самарјане и све незнабошце, да дођу к познању истинитога Бога и престану гонити хришћане. Овом молитвом он до суза дарну све присутне. Затим му би одсечена глава. И тако сви троје примише венце мучеништва.