Les catacombes des saints Marcellino et Pietro se trouvent au troisième kilomètre de l'ancienne via Labicana, aujourd'hui via Casilina.

Dans l'Antiquité, un toponyme était appelé ad duas lauros (“aux deux lauriers ») qui désignait une vaste propriété de l'empereur en plus de la zone du cimetière. Les lauriers, en effet, étaient traditionnellement des arbustes placés à l'entrée des terres impériales.

Dans ce lieu, où existait depuis le IIe siècle la nécropole des Equites Singulares Augusti, garde à cheval de l'empereur, fut installée dans la seconde moitié du IIIe siècle la catacombe chrétienne qui accueillit les corps de nombreux martyrs de la persécution de Dioclétien : en premier lieu ceux des saints Marcellino et Pietro, qui ont donné leur nom à la catacombe.

La catacombe conserve un vaste patrimoine de peintures datant des troisième et quatrième siècles, en partie restaurées récemment à l'aide de la technologie laser. À l'époque constantinienne, le complexe monumental qui s'élevait au-dessus du sol de la catacombe fut érigé. Il se composait d'une grande basilique en forme de cirque romain (appelée « circiforme ») reliée à un mausolée, probablement construit par Constantin pour lui-même, mais destiné plus tard à accueillir la sépulture de sa mère, Augusta Elena.

Les restes de Sainte Hélène étaient conservés dans un grand sarcophage de porphyre rouge, qui est aujourd'hui exposé dans les musées du Vatican.