En l'an 60 de notre ère, le naufrage de saint Paul va bouleverser l'histoire de l'île. L'apôtre reste trois mois à Malte. Cela lui suffit pour convertir le gouverneur Publius faisant ainsi de Malte l’une des premières terres chrétiennes de l'empire romain.
Supposée être le lieu de naufrage de saint Paul lors de son voyage vers Rome, l’île de Saint-Paul accueille une immense statue de l’apôtre toute de marbre blanc. Aussi, la baie en face de l'île qui vit le naufragé porte désormais son nom et une chapelle lui est dédiée. Près de Rabat, la grotte où il séjourna pour prêcher l'évangile est devenue un lieu de pèlerinage.

Le souvenir de saint Paul est toujours très présent sur l'île. Outre les nombreux lieux de culte qui lui sont dédiés (la chapelle Saint Anne
du Fort Saint Angelo au dessus), plusieurs fêtes lui sont consacrées, surtout à Rabat où le saint passa l’essentiel de son séjour maltais ...