Si deve a Sant'Ambrogio, vescovo di Milano, la ricerca dei resti di questi due martiri del secondo secolo, e la nascita di una profonda devozione nei loro confronti. Data la scarsità di notizie che li concernevano, un autore rimasto anonimo compose una "passio" presentando Gervaso e Protaso come figli gemelli dei santi Vitale e Valeria.