Они расположены в зоне Каль-Баджада в Рабате, которую иногда также называют Тад-Длам. В этом районе насчитывается более 30 гипогеев, главный из которых, расположенный в кластере Святого Павла, представляет собой сложную систему взаимосвязанных ходов и гробниц, занимающих площадь более 2000 квадратных метров.

Название Рабат происходит от арабского слова, означающего "пригород", так как это был пригород старой столицы Мдины. В Рабате находятся знаменитые катакомбы Святого Павла.

Эти катакомбы использовались в римские времена для захоронения мертвых, поскольку, согласно римской культуре, хоронить мертвых в городе Мдина было негигиенично, а часть Рабата была построена на месте древнего римского города.

Часть катакомб Святого Павла, доступная из приходской церкви, которая посвящена тому же Святому, была местом, где, согласно традиции и как записано в Библии, святой Павел пробыл на острове три месяца, когда потерпел кораблекрушение.

Возможно, комплекс был заброшен и в некоторой степени опустошен в сарацинский период, когда погребальные обычаи резко изменились в соответствии с практикой новых завоевателей. Часть катакомб была вновь использована во время рехристианизации острова, примерно в XIII веке, когда открытое пространство было вырублено и использовано в качестве христианской святыни, украшенной фресками.

Хотя катакомбы Святого Павла гораздо меньше по сравнению с катакомбами Рима и других крупных римских центров, они являются хорошим примером мальтийской подземной архитектуры, которая является результатом самобытного развития, почти не подвергшегося влиянию заморских традиций.