The holy women martyrs Kyriake, Kaleria (Valeria), and Mary lived in Palestinian Caesarea during the persecution under Diocletian (284-305). Having received instruction in the Christian Faith, they abandoned paganism, settled in a solitary place and spent their lives in prayer, beseeching the Lord that the persecution against Christians would come to an end, and that the Faith of Christ would shine throughout all the world.

The governor tried to force them to worship idols, but they bravely confessed their faith in Christ. For this reason, they were tortured and received the crown of martyrdom.