Ὁ Ἅγιος Ὁσιομάρτυς Παῦλος ἐγεννήθηκε στὰ Ἰωάννινα περὶ τὰ τέλη τοῦ 18^ου αἰῶνος. Τὸ κοσμικό του ὄνομα ἦταν Πέτρος. Σὲ μικρὴ ἡλικία ἔμεινε ὀρφανὸς ἀπὸ πατέρα. Ἐσπούδασε στὴ Μπαλαναία Σχολὴ τῶν Ἰωαννίνων καὶ εἶχε ὡς διδάσκαλο τὸν Ἀναστάσιο Μπαλάνο ἢ Καμικάρη. Ἦταν φιλακόλουθος καὶ συμμετεῖχε στὴν ἐκκλησιαστικὴ ζωὴ καὶ τὶς ἱερὲς Ἀκολουθίες στὸ ναὸ τοῦ Ἁγίου Ἰωάννου τῆς Μπουνίλας ἢ τῆς Παναγίας τῆς Περιβλέπτου.

Ὁ Πέτρος, μέσῳ τῆς κυρᾶς Βασιλικῆς, εὐνοουμένης τοῦ Ἀλῆ Πασᾶ, συνδέθηκε μὲ τοὺς πατέρες τῆς μονῆς Κωνσταμονίτου τοῦ Ἁγίου Ὄρους, τὸν ἡγούμενο Χρύσανθο καὶ τὸν ἱερομάρτυρα Βενέδικτο, οἱ ὁποῖοι εἶχαν ἔλθει στὰ Ἰωάννινα γιὰ ὑποθέσεις τῆς μονῆς τους. Ἔτσι, ὁ Ἅγιος ἦλθε στὸ Ἅγιον Ὄρος καὶ ἐκάρη μοναχὸς στὸ μονὴ Κωνσταμονίτου λαβὼν τὸ ὄνομα Παῦλος.
Ὁ Ἅγιος συνελήφθη ἀπὸ τοὺς Τούρκους κατὰ τὴν Ἐπανάσταση τοῦ 1821, ὅταν ὁ Ἀλέξανδρος Ὑψηλάντης προέτρεψε τὸν ἀρχηγὸ τῆς Μακεδονίας Ἐμμανουὴλ Παπᾶ νὰ ἀρχίσει τὴν Ἐπανάσταση ἀπὸ τὸ Ἅγιον Ὄρος, καὶ μεταφέρθηκε στὴ Θεσσαλονίκη. Παρέδωσε τὴν ἁγία του ψυχὴ στὰ χέρια τοῦ Θεοῦ μετὰ ἀπὸ φρικτὰ βασανιστήρια.