Cripta Santa Restituta din Cagliari este compusa dintr-o pestera sapata in mod natural si in parte artificial, datand din secolul al III-lea i.Hr. In secolul al XIII-lea, cripta a fost dedicata cultului Santa Restituta, cunoscuta fiind ca mama Sfantului Eusebio. Alti cercetatori considera ca sfantul ar fi un martir din Africa, ale carui moaste, impreuna cu cele ale altor martiri, au fost aduse in secolul al saselea, din Africa in Sardinia.

Ramasitele sfantului au fost gasite intr-o urna de lut in pestera, in timpul sapaturilor efectuate in secolul al XVII-lea, cu scopul de a recupera moastele martirilor ingropati aici. In aceasta perioada a fost construit altarul sapat in stanca, cu trei nise tencuite si decorate. In nisa centrala a fost descoperita o racla inchisa din lemn, care continea statuia sfantului. Nisele laterale gazduiau statui ale Sant'Eusebio si Sant'Eusebia care, conform traditiei, ar fi fost copiii martirului. In timpul bombardamentelor din 1943 moastele sfantului au disparut, pentru a fi regasite abia in 1997, in biserica Sf. Ana.

In secolul al XVII-lea, deasupra criptei Santa Restituta din Cagliari a fost construita biserica cu hramul Alla Santa (Tuturor Sfintilor). In timpul sapaturilor din secolul al XVII-lea a fost gasit portretul din marmura al Santa Restituta, in stil copt, ceea ce parea sa confirme originea africana a martirului. In interiorul criptei se afla coloana martiriului. De-a lungul anilor, pestera a avut o varietate de functii; a fost depozit de amfore in epoca romana si casa unei comunitati de calugari din epoca bizantina, asa cum dovedeste o fresca din secolul al XIII-lea cu Sfantul Ioan Botezatorul. Astazi se organizeaza aici diverse evenimente de natura culturala.