Ο Άγιος Οσιομάρτυρας Παύλος γεννήθηκε στα Ιωάννινα περί τα τέλη του 18ου αιώνα μ.Χ. και το κοσμικό του όνομα ήταν Πέτρος.
Σε μικρή ηλικία έμεινε ορφανός από πατέρα και η μητέρα του τον έστειλε στο Ελληνικό σχολείο του Μπαλάνου για να διδαχθεί τα Ιερά γράμματα από τον Αναστάσιο Μπαλάνο ή Καμικάρη.
Ήταν φιλακόλουθος και συμμετείχε στην εκκλησιαστική ζωή και τις ιερές Ακολουθίες στο ναό του Αγίου Ιωάννου της Μπουνίλας ή της Παναγίας της Περιβλέπτου.
Ο Πέτρος, μέσω της κυράς Βασιλικής, ευνοουμένης του Αλή Πασά, συνδέθηκε με τους πατέρες της μονής Κωνσταμονίτου του Αγίου Όρους, τον ηγούμενο Χρύσανθο και τον ιερομάρτυρα Βενέδικτο, οι οποίοι είχαν έλθει στα Ιωάννινα για υποθέσεις της μονής τους.
Όταν αυτοί επέστρεψαν στο Άγιον Όρος, τους ακολούθησε και ο Άγιος, και μετά από δοκιμή εκάρη μοναχός στη μονή Κωνσταμονίτου και έλαβε το όνομα Παύλος.
Ο Άγιος συνελήφθη μαζί με άλλους συμμοναστές του κατά την Επανάσταση του 1821, από τον ηγεμόνα Αμπλούτ Ρομπούτ πασά, όταν ο Αλέξανδρος Υψηλάντης προέτρεψε τον αρχηγό της Μακεδονίας Εμμανουήλ Παπά να αρχίσει την Επανάσταση από το Άγιον Όρος, και μεταφέρθηκε στη Θεσσαλονίκη.
Εκεί έλαβε μαρτυρικό τέλος, μετά από φρικτά και βάρβαρα βασανιστήρια το 1824 μ.Χ.
