Se encuentran en la zona de Ħal Bajjada en Rabat, que a veces también se conoce como Tad-Dlam. La zona está plagada de más de 30 hipogeos, de los cuales el complejo principal, situado dentro del conjunto de San Pablo, comprende un intrincado sistema de pasadizos y tumbas interconectados que ocupan una superficie de bastante más de 2.000 metros cuadrados.

El nombre de Rabat deriva de la palabra árabe "suburbio", ya que era el suburbio de la antigua capital, Mdina. En Rabat se encuentran las famosas catacumbas de San Pablo.

Estas catacumbas se utilizaban en época romana para enterrar a los muertos ya que, según la cultura romana, era antihigiénico enterrar a los muertos en la ciudad Mdina, y partes de Rabat se construyeron sobre una antigua ciudad romana.

Una parte de las catacumbas de San Pablo, la parte accesible desde la iglesia parroquial dedicada al mismo santo, era donde según la tradición y como consta en el Biblia, San Pablo permaneció tres meses cuando naufragó en la isla.

El complejo fue quizás abandonado, y hasta cierto punto expoliado, durante el periodo sarraceno, cuando las costumbres funerarias cambiaron drásticamente para adaptarse a las prácticas de los nuevos conquistadores. Parte de las catacumbas se reutilizaron durante la recristianización de la isla, hacia el siglo XIII, cuando se recortó el espacio abierto y se utilizó como santuario cristiano decorado con murales.

Aunque mucho más pequeñas en comparación con las catacumbas de Roma y otros grandes centros romanos, las catacumbas de San Pablo son un buen ejemplo de la arquitectura subterránea maltesa, fruto de un desarrollo autóctono apenas influido por las tradiciones de ultramar.