Leur légende raconte qu’ils ont été martyrisés à Rome sous l’empereur Dioclétien vers la fin du 3ème siècle, probablement en 286. Ils sont mentionnés dans la plupart des martyrologies anciennes, y compris le martyrologe romain, et leur martyre est décrit dans “les Actes de Saint-Sébastien”, qui, bien qu’anciens, sont en grande partie légendaires.
Selon la tradition, Marc et Marcellianus sont des frères jumeaux d’une famille distinguée. Ils vivent à Rome et deviennent diacres [1] dans l’Église primitive. Quand ils refusent de sacrifier aux dieux romains, ils sont arrêtés. Leurs parents, Tranquillinus et Martia, leur rendent visite en prison, les exhortant à renoncer au christianisme.
Cependant, Saint Sébastien les convainc de ne pas abandonner leur foi. Sébastien convertit Tranquillinus et Martia, ainsi que Tiburtius, le fils de Chromatius, le préfet local. Nicostratus, un autre fonctionnaire, et son épouse Zoé, sont également convertis. Selon la légende, Zoé était muette depuis six ans. Cependant, elle a fait connaître à Sébastien son désir de se faire baptiser. Dès que cela est fait, la parole lui revient. Nicostratus amène alors le reste des prisonniers ; ce sont seize personnes qui sont également converties par Sébastien. Chromatius se convertit, libère tous ses prisonniers, démissionne de son poste et se retire en Campanie [2].
Marc et Marcellianus sont cachés par Castulus, un officier chrétien, mais ils sont trahis par un apostat [3], Torquatus. Les jumeaux sont de nouveau placés en détention. Le successeur de Chromatius, Fabien, les condamne à être attachés tête en bas à deux piliers, les pieds cloués. Marc et Marcellianus y restent une journée entière jusqu’à ce qu’ils soient achevés à coups de lances. Ils sont enterrés sur la Via Ardeatina*, près du cimetière de Domitilla.
Pendant ce temps, Zoé est suspendue à la branche d’un arbre et un feu est allumé sous ses pieds. Nicostratus et 5 autres personnes sont noyés dans le Tibre [4]. Tiburtius est jeté dans un fossé et enterré vivant