Sangat sedikit keterangan tentang riwayat Nikomedes, meskipun Gereja menghormatinya sebagai martir Kristus dan kepadanya dipersembahkan sebuah Gereja di Via Nomeritana. Konon beliau adalah seorang imam di Roma pada masa pemerintahan Kaisar Domisianus. Ia dipenggal kepalanya karena menguburkan jenazah Santa Felicula. Jenazahnya sendiri dimakamkan di gereja Santa Praksedis di Roma.