Nas várias regiões de Rieti e Padova, o Bispo Prosdócimo teria patrocinado prodígios e milagres, que as mais antigas tradições, descrevem com toda a liberdade de expressão, reforçando ainda mais seus exemplos edificantes de fé em Cristo. Às vezes, porém, os poucos documentos, tornam mais redundantes as tradições. Como foi o caso deste bispo. Depois de sua morte, se encontrou o registro citando que a comunidade erguera fora das muralhas de Padova, a igreja Santo Prosdócimo, que mais tarde se tornou a basílica de Santa Justina, uma das mais belas da cidade.

A glória do Bispo Prosdócimo teria sido de fato Justina, ter sido convertida por ele. Esta nova cristã soube manter intacta a sua fé, enfrentando o martírio na perseguição de Nero. Entretanto, Prosdócimo foi poupado, não havendo nenhum registro, ou tradição, que explique o porque.

O Bispo Prosdócimo morreu naturalmente, carregado de merecimentos e de anos. O seu culto ainda é vigoroso, sendo venerado pelos fiéis, que rezam por sua paternal intercessão nas situações de aflição e desânimo. A Igreja confirmou a sua celebração e no calendário litúrgico, Santo Prosdócimo deve ser homenageado no dia 07 de novembro.

O nome Prosdócimo em grego significa "esperado". Ele foi o primeiro evangelizador destas cidades. De fato, verdadeiramente o esperado por elas, que ainda eram pagãs. A tradição diz que ele teria sido enviado para atendê-las pelo próprio São Pedro, que para isto ele próprio o consagrou como o primeiro Bispo de lá.