Sie befinden sich in der Zone von Ħal Bajjada in Rabat, die zeitweise auch als Tad-Dlam bekannt ist. Das Gebiet ist mit mehr als 30 Hypogäen übersät, von denen der Hauptkomplex, der sich innerhalb des St. Paul's Clusters befindet, ein kompliziertes System von miteinander verbundenen Gängen und Gräbern umfasst, die eine Fläche von weit über 2000 Quadratmetern bedecken.

Der Name Rabat leitet sich vom arabischen Wort für "Vorort" ab, da es der Vorort der alten Hauptstadt Mdina war. In Rabat befinden sich die berühmten Katakomben von St. Paul.

Diese Katakomben wurden in der Römerzeit zur Bestattung der Toten genutzt, da es nach römischer Auffassung unhygienisch war, die Toten in der Stadt Mdina zu begraben, und Teile von Rabat wurden auf einer alten römischen Stadt errichtet.

Ein Teil der Katakomben von St. Paul, der Teil, der von der Pfarrkirche aus zugänglich ist, die demselben Heiligen geweiht ist, befand sich der Überlieferung zufolge und wie in den In der Bibel heißt es, dass der heilige Paulus drei Monate lang auf der Insel blieb, als er Schiffbruch erlitt.

Möglicherweise wurde der Komplex während der sarazenischen Periode aufgegeben und in gewissem Maße entweiht, als sich die Bestattungssitten dramatisch änderten, um sich den Praktiken der neuen Eroberer anzupassen. Ein Teil der Katakomben wurde während der Re-Christianisierung der Insel um das 13. Jahrhundert wiederverwendet, als ein offener Raum wieder aufgeschnitten und als christlicher Schrein mit Wandmalereien genutzt wurde.

Obwohl sie im Vergleich zu den Katakomben von Rom und anderen großen römischen Zentren viel kleiner sind, sind die Katakomben von St. Paul ein gutes Beispiel für die maltesische unterirdische Architektur, die das Ergebnis einer einheimischen Entwicklung ist, die kaum von überseeischen Traditionen beeinflusst wurde.