St. Pavlovy katakombyjsou některé z nejvýraznějších rysů raně křesťanské archeologie na Maltě. Archeologické vyklízení naleziště odhalilo rozsáhlý systém podzemních galerií a hrobek pocházejících ze třetího až osmého století našeho letopočtu.

Naleziště bylo poprvé plně prozkoumáno v roce 1894 Dr. Antonio Annetto Caruanou. Nyní jej spravuje Heritage Malta.

V celém areálu sv. Pavla a sv. Agáty je přes 30 hypogeí, z nichž více než 20 je přístupných veřejnosti.