Nikomedes był rzymskim męczennikiem, którego dokładna data życia pozostaje nieznana. Według legendy pełnił funkcję kapłana i był uczniem świętego Piotra. Według przekazów miał towarzyszyć świętej Petronilli w jej ostatnich chwilach. Zginął śmiercią męczeńską, prawdopodobnie za panowania cesarza Domicjana. Jego grób znajduje się przy Via Nomentana w Rzymie, gdzie wkrótce po jego śmierci wzniesiono kościół cmentarny. Miejsce to związane jest z Nikomedeskatakombami w Rzymie. Relikwie świętego Nikomedesa miały być przechowywane początkowo w kościele św. Nikomedesa w Moguncji (Mainz), a następnie w kościele benedyktyńskiego klasztoru św. Jakuba w tym samym mieście.