St. De catacomben van Paulus zijn enkele van de meest opvallende kenmerken van Malta's vroegchristelijke archeologie. De archeologische opgraving van de site heeft een uitgebreid systeem van ondergrondse galerijen en graven onthuld uit de derde tot de achtste eeuw CE.

De site werd voor het eerst volledig onderzocht in 1894 door Dr. Antonio Annetto Caruana. Het wordt nu beheerd door Heritage Malta.

Er zijn meer dan 30 hypogea in het hele St. Paul's en St. Agatha's complex, waarvan er meer dan 20 open zijn voor het publiek.