Le reliquie furono ritrovate da San Ambrogio. I Santi Gervasio e Protasio riposano insieme a Sant'Ambrogio nella Basilica da lui edificata dove volle essere sepolto accanto a i due Martiri. San Nazario e Celso riposano nelle basiliche milanesi a loro dedicate sempre da San Ambrogio.