Τη ΙΖ΄ (17η) Μαρτίου, ο Άγιος Οσιομάρτυς ΠΑΥΛΟΣ υπέρ των Αγίων Εικόνων πυρί τελειούται.

Παύλος ο Όσιος και Ομολογητής Πατήρ ημών ήτο από την Κρήτην, εις την οποίαν ήκμασε κατά τους χρόνους του δυσσεβούς και εικονομάχου βασιλέως Κωνσταντίνου Ε΄ του Κοπρωνύμου (741 – 775). Ότε δε ο εναγής ούτος εξαπέλυσε τον κατά των σεπτών και αγίων Εικόνων διωγμόν, συλληφθείς ο μακάριος Παύλος υπό του στρατηγού της Κρήτης Θεοφάνους του Λαρδατύρη προσήχθη προς εξέτασιν και εβιάζετο να καταπατήση την αγίαν Εικόνα του Εσταυρωμένου.
Δεικνύων δε ο μιαρός εκείνος στρατηγός την αγίαν Εικόνα και βασανιστήριόν τι όργανον, καταπέλτην καλούμενον, λέγει προς τον Άγιον· «Εν από τα δύο ταύτα ποίησον, ή την Εικόνα να πατήσης δια να ζήσης, ή θα σε βάλω εις ταύτην την βάσανον». Ενδυναμωθείς τότε υπό της Χάριτος του Παναγίου Πνεύματος ο μακάριος Παύλος απεκρίθη· «Μη γένοιτο, Κύριε Ιησού Χριστέ, να πατήσω την Εικόνα Σου», ομού δε με τον λόγον γονυπετήσας εις την γην έκυψε και ησπάσθη την Αγίαν Εικόνα. Τούτου ένεκα εδέθη κατά διαταγήν του στρατηγού ο Άγιος εις τον καταπέλτην με δύο σανίδας δυνατάς, είτα του επέρασαν σίδηρα εις όλον το σώμα και κατόπιν, κρεμάσαντες αυτόν κατωκέφαλα, έθεσαν πυρ και τον κατέκαυσαν. Ούτως απέλαβεν ο μακάριος του Μαρτυρίου τον στέφανον.