La chiesa di S.Eframo Vecchio venne fondata presso il luogo di sepoltura del vescovo Eufebo (nome poi corretto in Efremo) in una catacomba dove sono resti di decorazione pittorica del sec.V. Eufebo è stato un importante vescovo napoletano le cui spoglie furono sepolte prima nel cimitero che divenne celebre e fu a lui intitolato, poi nella Basilica detta Stefania e,infine, i suoi resti furono riportati fuori della città nella chiesa da lui consacrata, dove nel 1591 sarebbero stati ritrovati i resti di altri due vescovi di Napoli: Massimo e Fortunato.