Diese Grotte ist zum Teil natürlichen Ursprungs, und zum Teil in den Felsen gegraben worden.
In der späten punisch-römischen und später paleocristianischen Epoche wurden die vielen inneren Öffnungen als Altare oder auch als Wasserbehälter benutzt. Sie wurde der Mutter des Bischofs von Vercelli, Sant'Eusebio, gewidmet, die ein Opfer der von Diocleziano angeordneten Verfolgungen wurde.
Der Kult der Santa Restituita stammt ursprünglich aus Afrika. Es scheint als seien die Überbleibsel im V. Jahrhundert auf die Insel gelangt und in Vasen aus Terra Cotta aufbewahrt worden.
In Folge ihrer Entdeckung, im Jahre 1614, wurde Dank sorgfältiger Ausgrabungen, eine Nische in den Ziegelsteinen konstruiert um das Bildnis der Heiligen und weiteren Funden unterzubringen

In einem anderen kleinen Grabgewölbe befindet sich die mächtige Steinsäule des Märtyrertums.
Es wurden noch weitere, aber primitivere Steinaltare im vorderen Teil konstruiert.
Im zweiten Weltkrieg diente die Höhle den Cagliaritanern als Luftschutzbunker.