Die Kirche wurde über einer Grotte gebaut, in der der Apostel Paulus nach seinem Schiffbruch auf Malta 3 Monate gelebt und gelehrt haben soll.
Einer Legende nach wurde der Apostel Paulus hier im Jahr 60 n. Chr. ein paar Monate gefangen gehalten. Später wurde über der Grotte eine Kirche erbaut. Die heutige Kirche wurde im Jahr 1683 fertiggestellt und ist ein Wallfahrtsort.
Lage: St. Paul Street/Triq San Pawl, Rabat