C’est seulement après la Seconde Guerre mondiale que le gouvernement entreprend de restaurer les catacombes pour les ouvrir à la visite. Contrairement aux catacombes romaines, celles-ci étaient uniquement utilisées comme cimetières souterrains et non comme abris où l’on pouvait se réfugier pendant les batailles. Comme toutes les catacombes de Malte, elles datent de 100 à 400 ans après J.-C. L’entrée se trouve près de l’église, dans Saint Agatha Street. La visite est gratuite, mais un pourboire est le bienvenu. Les dons sont destinés à l’entretien de l’église. A l’entrée des catacombes de Saint-Paul, vous pouvez voir des tables en pierre qui servaient aux agapes funéraires. Les tombes, directement creusées dans la pierre, accueillaient une ou deux dépouilles, et un creux était aménagé pour recevoir la tête du défunt. Les tombeaux familiaux regroupent au même endroit des « trous » de plusieurs tailles, pour les adultes, les enfants, et même les bébés. Pour combattre l’humidité, les parois de pierre ont été recouvertes de poudre de calcaire. Ces lieux servaient aussi aux agriculteurs à entreposer le grain qui nourrissait les animaux. En chemin, vous passez devant les catacombes de Saint-Catalo (Saint-Cataldus), beaucoup moins visitées, et pour lesquelles il faut demander la clé à la sacristie.
