The crypt is in part a natural cave, in a measure dug into the rock; it is situated below the church of Santa Restituta, in the ancient Stampace district.

Inside the Cathedral there are several underground rooms for the burials of different characters. The only accessible area is the Martyrs' Sanctuary, so called because there are located inside the 179 niches containing the relics of the martyrs of Cagliari.