El cementerio surge entorno a una basílica dedicada a Fructuós y a sus dos diáconos, los restos de los cuales se encuentran debajo de la actual Tabacalera.

La basílica documentada sería de tres naves y cabecera con ábside exterior. Posteriormente se le añadirían algunas cámaras funerarias y un baptisterio.