Sf. Catacombele lui Pavel sunt unele dintre cele mai proeminente caracteristici ale arheologiei creștinismului timpuriu din Malta. Curățarea arheologică a sitului a scos la iveală un sistem extins de galerii subterane și morminte care datează din secolele III până în secolele al VIII-lea d.Hr.

Situl a fost investigat pentru prima dată pe deplin în 1894 de dr. Antonio Annetto Caruana. Acum este administrat de Heritage Malta.

Există peste 30 de hipogee în întreg complexul Sf. Paul și Sf. Agata, dintre care peste 20 sunt deschise publicului.