Les catacombes de Sant’Antioco se trouvent à côté de la basilique du saint et s'étendent vers le sud-est, à travers des secteurs souterrains réalisés dans l'ancienne nécropole carthaginoise. Elles recèlent des tombes à arcosolium et un sarcophage (salle E) qui conservent encore les restes des fresques qui les ornaient. Même la petite catacombe d'Is Pirixeddus présente un arcosolium peint.
Les thèmes des fresques sont reconductibles au contexte paléochrétien: la figure du Bon Pasteur (fig. 1), le motif représentant des rubans et des fleurs ainsi que la représentation d'un rouge-gorge ; il s'agit de symboles qui font allusion à la résurrection et au Paradis.

Fig. 1 - Représentation typique du Bon Pasteur dans les catacombes de Priscilla à Rome (http://it.wikipedia.org/wiki/Catacombe_di_Priscilla#mediaviewer/File:Good_shepherd_01_small.jpg).

Les tombes pouvaient également contenir des inscriptions, comme celle de l’arcosolium C/VIII, la seule de toute la catacombe, en lettres capitales : EVIBAS (...in pac]e vibas [...). (fig. 2-3).

Fig. 2 - Arcosolium C/VIII, restes des fresques, vue du côté droit (PORRU 1989 tab. XVa).

Fig. 3 - Arcosolium C/VIII, restes des fresques. Vue du côté gauche (PORRU 1989, tab. XV b).

D'autres décorations présentent des motifs essentiellement géométriques ou floraux (fig. 4-5).

Fig. 4 - Dessin reconstruisant la décoration externe de l’arcosolium L/XXI, arc et face (PORRU 1989, tab. XVI a)

Fig. 5 - Dessin de la reconstruction de la décoration externe de l’arcosolium L/XXI, section et reproduction agrandie de la décoration florale (PORRU 1989, tab. XVII a).

Le dernier arcosolium peint a été retrouvé dans la nécropole d'Is Pirixeddus. On observe aujourd'hui sur place une reproduction de la fresque d'origine qui contient le portrait idéalisé du défunt ou de la défunte (cela n'est pas clair), sous une sorte de baldaquin, accompagné de corbeilles remplies de grenades, fruit symbolique de l'iconographie chrétienne et lié à la résurrection (fig. 6).

Fig. 6 - Reconstruction de l’arcosolium découvert à Is Pirixeddus (BARTOLONI 2007, p. 50, fig. 31)

Une autre fresque, correspondant cette fois à un sarcophage, se trouve à l'intérieur de la salle E. Il s'agit d'une décoration géométrique avec des carrés délimités par des bandes de couleurs alternées (vert, jaune, rouge). Seule une tête est lisible, tandis qu'il reste des traces des motifs du côté long. La couverture aussi était peinte (fig. 7).

Fig. 7 - Sarcophage peint dans la salle E, vue de la tête intacte (PORRU 1989, tab. XXII c)