Nachfolger des heiligen Maximinus in Trier, vom arianischen Kaiser Konstantius II. nach Phrygien verbannt, weil er sich weigerte, den heiligen Athanasius zu verurteilen, und als Märtyrer verehrt.
Als Schüler des heiligen Maximinus folgt Paulinus ihm um 346 auf den Bischofssitz von Trier nach. Auf dem Konzil von Arles 353 weigert er sich als einziger der anwesenden Bischöfe, die vom arianerfreundlichen Kaiser Konstantius II. geforderte Verurteilung des Athanasius zu unterzeichnen. Der heilige Hilarius von Poitiers lobt seine Standhaftigkeit.
In Phrygien, am Rand des Reiches, verbannt, stirbt er dort 358 an den erlittenen Entbehrungen. Nach der Überlieferung lässt Bischof Felix seine Gebeine Ende des 4. Jahrhunderts nach Trier zurückbringen und in der Kirche beisetzen, die seinen Namen trägt. Die Basilika St. Paulin, ein barockes Meisterwerk Balthasar Neumanns, bewahrt seinen Sarkophag in der Krypta.









