Οἱ Ἅγιοι Μάρτυρες Παῦλος καὶ Ἰουλιανὴ ἦταν ἀδέλφια κατὰ σάρκα καὶ ἔζησαν στὴν Πτολεμαΐδα τῆς Αἰγύπτου κατὰ τὸν 3^ο αἰῶνα μ.Χ. ἐπὶ αὐτοκράτορα Αὐρηλιανοὺ (270 – 275 μ.Χ.).

Ὁ Ἅγιος Παῦλος, νεαρὸς στὴν ἡλικία, μελετοῦσε τὶς θεῖες Γραφὲς καὶ κήρυττε στὸ λαὸ τοῦ Θεοῦ τὴν ἀλήθεια τοῦ Εὐαγγελίου. Ἔτσι στήριζε τοὺς Χριστιανοὺς στὴν πατρώα εὐσέβεια. Γιὰ τὸν λόγο αὐτὸν τὸν συνέλαβαν, τὸν κρέμασαν καὶ ἄρχισαν νὰ τοῦ ξεσκίζουν τὶς σάρκες. Βλέποντας ἡ ἀδελφή του Ἰουλιανὴ τὸν Ἅγιο σὲ αὐτὴ τὴν κατάσταση ἄρχισε νὰ φωνάζει καὶ νὰ διαμαρτύρεται κατὰ τῶν βασανιστῶν. Ἔτσι συνέλαβαν καὶ αὐτήν, τὴν ἔδεσαν καὶ ἄρχισαν νά τὴν κτυποῦν. Δύο ἀπὸ τοὺς δημίους, ποὺ εὐσπλαχνίσθηκαν τοὺς Ἁγίους, πίστεψαν στὸν Χριστὸ καὶ ἀποκεφαλίσθηκαν.
Μετὰ τὰ βασανιστήρια οἱ Ἅγιοι ρίχτηκαν στὴ φυλακή, μήπως καὶ ἀλλάξουν φρόνημα. Ὅμως ἐκεῖνοι μὲ πνευματικὴ ἀνδρεία ὁμολογοῦσαν καὶ πάλι τὴν πίστη τους στὸν Χριστό. Τότε τοὺς κρέμασαν καὶ τοὺς ἀποκεφάλισαν. Ἦταν τὸ ἔτος 273 μ.Χ.