Kościół św. Katalda to jedyny obiekt sakralny na wyspie poświęcony temu świętemu. Ta niewielka świątynia skrywa prawdziwy klejnot. Są nim starożytne katakumby. W ich wnętrzu podziwiać można rzadko spotykane stoły agape – ogromne platformy wyciosane w skale. W rocznicę pochówku cała rodzina gromadziła się przy nich na uroczysty posiłek dla upamiętnienia zmarłych.
Krypty z przełomu II i III wieku początkowo były grobowcem punickim. Groby w katakumbach mają niecodzienną postać łóżka z baldachimem, podczas gdy większość zachowanych starożytnych nagrobków zostało wykutych w skale.
Święty Katald żył w VII wieku. Ten irlandzki zakonnik w czasie swojej posługi był biskupem Rachau w Irlandii i rzekomym biskupem Tarentu w dzisiejszej Apulii. Jego pamięć na Malcie została rozpowszechniona przez Normanów.