Marcelino era um dos sacerdotes mais respeitados entre o clero romano. Por meio dele e de Pedro, outro sacerdote, muitas conversões ocorreram na capital do império. Como os dois se tornaram conhecidos por todos daquela comunidade, inclusive pelos pagãos, não demorou a serem denunciados como cristãos. No cárcere, conheceram Artêmio, o diretor da prisão.
Diz a história que Artêmio tinha uma filha adoentada e contou isso a Marcelino e Pedro. Numa noite, misteriosamente liberto das cadeias, Pedro foi à casa de Artêmio e disse que a cura da filha Paulinha dependeria de sua sincera conversão. Começou a pregar a Palavra de Cristo e pouco depois o diretor da prisão e sua esposa se converteram. A filha Paulinha se curou e se converteu também.
Dias depois, Artêmio libertou Marcelino e Pedro, provocando a ira de seus superiores. Os dois foram recapturados e condenados à decapitação. Foram levados para um bosque isolado onde lhe cortaram as cabeças. Também Artêmio morreu decapitado, enquanto sua esposa e filha foram colocadas vivas dentro de uma vala que foi sendo coberta por pedras até morrerem sufocadas. Era o ano de 304.
