성 니코메데스는 초기 로마의 순교자로 노멘타나 가도(Via Nomentana)의 카타콤바에 안장되어 있는데, 정확한 순교 시기는 알 수 없다. 2001년 개정 발행되어 2004년 일부 수정 및 추가한 “로마 순교록”은 9월 15일 목록에서 이런 사실을 전하며 교황 보니파시오 5세(Bonifatius V, 619~625년 재위)가 그의 무덤 위에 대성당을 지었다고 기록하였다.

옛 “로마 순교록”도 같은 날 목록에서 그에 대해 언급했는데, 신뢰하기 어려운 “성 네레오와 성 아킬레오 행전”(Acta SS. Nerei et Achillei)에 나오는 전설적 이야기를 그 바탕으로 그의 순교 이야기를 전해주었다.

그에 따르면 성 니코메데스는 로마의 사제로서 신자들을 돌보며 순교자들의 시신을 수습해 매장하는데 헌신하였다.

그러던 중 신앙을 지키다가 순교해 하수도에 버려진 성녀 펠리쿨라(Felicula, 6월 13일)의 시신을 수습해 로마에서 11km 정도 떨어진 아르데아티나 가도(Via Ardeatina)에 묻어주었다.

그로 인해 지방 장관 플락쿠스(Flaccus)에게 체포되어 로마의 신상 앞에 희생 제물을 바치라는 강요를 받았다.

그는 “나는 오직 하늘을 다스리시는 전능하신 하느님께만 제사를 바친다.”라고 고백하고 채찍질을 당한 후 처형되었다.

그리고 그의 시신은 다른 그리스도인에 의해 매장되어 순교자로서 공경받는 것을 막기 위해 테베레강으로 던져버렸다.

다행히 다른 사제가 그의 시신을 수습해 노멘타나 가도에 안장하였다.♣