Nazario e Celso subirono il martirio a Milano, forse nella persecuzione di Diocleziano, all’inizio del quarto secolo. I loro corpi furono ritrovati da sant’Ambrogio nel 395 in due sepolcri distinti in un orto fuori della città. In seguito il corpo di Nazario fu traslato nella basilica dei SS. Apostoli che poi da lui prese il nome. La tradizione parla del passaggio dei due santi per Genova e della loro opera di evangelizzazione. Il loro culto in Liguria è attestato dal titolo di chiese molto antiche. La Repubblica di Genova li dichiarò suoi Patroni.