St. Pauls Katakomben sind derzeit Rabats größte Touristenattraktion. Das Netz der unterirdischen Korridore mit Aussparungen für Bestattungen wurde wahrscheinlich um das 3. Jahrhundert herum gebaut. Sie verdankten ihren Namen dem Aufenthalt auf der Insel im Jahr 60 n. Chr. Paulus der Apostel, der drei Monate in den Höhlen von Rabat verbracht hat. Er reiste nach Rom, wo er vor Gericht stehen sollte. Den Besuchern wurden rund 2.000 zur Verfügung gestellt. m2 unterirdische Hallen und Korridore.
In der Vergangenheit waren die Katakomben ein riesiger Komplex von Gräbern und Orten, an denen sich die Toten verabschiedeten und an Jubiläen und Feiertagen in Erinnerung blieben. Dies wird durch in den Felsen gehauene Tische und Bänke belegt. Die Katakomben existierten lange bevor Christen auf der Insel erschienen. Der unterirdische Komplex wurde wahrscheinlich während der sarazenischen Herrschaft geplündert.
Nach der Re-Christianisierung Maltas wurden die Katakomben kurzzeitig in ihre heiligen Funktionen zurückversetzt und gerieten dann bis ins 19. Jahrhundert in Vergessenheit. 1894 wurden sie dank der Bemühungen des maltesischen Archäologen Antonio Annetto Caruana (1830-1905) von Trümmern befreit und der Öffentlichkeit zugänglich gemacht.