St. Katakombe Paulus adalah beberapa fitur yang paling menonjol dari arkeologi Kekristenan awal Malta. Pembukaan situs secara arkeologis telah mengungkapkan sistem galeri dan makam bawah tanah yang ekstensif yang berasal dari abad ketiga hingga kedelapan M.

Situs ini pertama kali diselidiki sepenuhnya pada tahun 1894 oleh Dr. Antonio Annetto Caruana. Sekarang dikelola oleh Heritage Malta.

Ada lebih dari 30 hypogea di seluruh kompleks St. Paul dan St. Agatha, lebih dari 20 di antaranya terbuka untuk umum.