Ils sont situés dans la zone de Ħal Bajjada à Rabat, qui est parfois également connue sous le nom de Tad-Dlam. La zone est parsemée de plus de 30 hypogées, dont le principal complexe, situé dans le groupe de Saint Paul, comprend un système intriqué de passages et de tombes interconnectés qui couvrent une superficie de plus de 2000 mètres carrés.

Le nom de Rabat est dérivé du mot arabe signifiant "banlieue", car il s'agissait de la banlieue de l'ancienne capitale Mdina. Rabat abrite les célèbres catacombes de Saint Paul.

Ces catacombes étaient utilisées à l'époque romaine pour enterrer les morts car, selon la culture romaine, il n'était pas hygiénique d'enterrer les morts dans la ville de Mdina, et certaines parties de Rabat ont été construites sur une ancienne ville romaine.

Une partie des catacombes de Saint Paul, la partie accessible depuis l'église paroissiale qui est dédiée au même saint, était l'endroit où, selon la tradition et comme le rapporte la Bible, Saint Paul est resté pendant trois mois lorsqu'il a fait naufrage sur l'île.

Le complexe a peut-être été abandonné, et dans une certaine mesure spolié, pendant la période sarrasine, lorsque les coutumes funéraires ont changé de façon radicale pour s'adapter aux pratiques des nouveaux conquérants. Une partie des catacombes a été réutilisée lors de la rechristianisation de l'île, vers le XIIIe siècle, lorsque l'espace ouvert a été redécoupé et utilisé comme un sanctuaire chrétien décoré de peintures murales.

Bien que beaucoup plus petites par rapport aux catacombes de Rome et d'autres grands centres romains, les catacombes de Saint Paul sont un bon exemple d’ architecture souterraine maltaise qui est le résultat d'un développement indigène à peine influencé par des traditions étrangères.