Св. Валерия произхождала от град Кесария Палестинска. Чула за вярата от християнски проповедник, тя повярвала в Господа, кръстила се, отказвайки се от езическия начин на живот. Майка ѝ и сестра ѝ също приели св. Кръщение. Това станало по времето на жестокия гонител на християните император Диоклетиан (284-305).

Трите се поселили в една колиба, пребивавайки в мълчание и молейки Бога вярата Христова да възсияе по целия свят и да се прекрати гонението на християните.

Идолопоклонниците научили за св. Валерия и съобщили на управителя на онази страна и на идолослужителите. Валерия и майка ѝ Кириакия, както и сестра ѝ Мария били доведени пред съда. Принуждавали ги да се поклонят на идолите и да принесат жертва, което те категорично отказали. Тогава започнали жестоко да ги изтезават. Валерия и роднините ѝ загинали в страшни мъки, запазвайки вярата си.