Secondo un'antica tradizione, San Paterniano nacque a Fano verso il 275.

Mentre infuriava la persecuzione di Diocleziano una visione angelica lo avvertì di lasciare la città, riparando in luogo deserto al di la del fiume Metauro.

Più tardi, quando le persecuzioni cessarono con l'Imperatore Costantino, la cittadinanza fanese reclamò vescovo il virtuoso eremita che la voce comune considerava santo.

Invano egli tentò di opporsi, tanto che "quasi a viva forza" fu portato in città. Governò la diocesi per 42 anni placando gli animi, istruendo e confortando.

I pagani, trascinati dalla sua predicazione, abbandonarono gli idoli e distrussero i templi stringendosi al santo vescovo. Il Signore avvalorò il suo zelo con una bella fioritura di prodigi.

Le sue reliquie si venerano a Fano, nella Basilica a Lui dedicata.