Y san Agustín afirma también que los restos de Nicodemo fueron encontrados junto a los del mártir san Esteban lo cual da pie a pensar que ya las primeras comunidades le habían concedido una veneración particular.