The church can be found in the Stampace neighbourhood near the churches of Sant’Anna and Sant’Efisio.
Built in the XVII century, it overlooks a small square and stands on a hypogeic site used as far back as ancient times; the Punics used the area as a limestone quarry while the Romans used it as a storage area for amphorae.
On the plain facade with a curve-shaped pediment end point, the portal with split curvilinear gable opens up. The building has a barrel-vaulted single nave with raised presbytery and three chapels each side built between the buttresses. There is a high altar in the presbytery made of wood painted to resemble marble. It has a niche housing the dressed statue of Santa Restituta.
The entrance to the crypt can be found on the right of the building; a natural hypogeum and partly dug into the rock, it has a central room with high altar and secondary rooms. The crypt contains some stone altars from the XVII century and painted walls, one of which has been preserved and depicts Blessed St. John the Baptist from the XIII century.