Construite en 1639 par l'architecte Gorgona, l'une des plus anciennes églises de la Valette, elle fut dédiée à Saint-Paul, qui fit naufrage à Malte en 60, où il réussit à convertir au christianisme le gouverneur Publius, faisant de Malte une des premières...

L'arrivée sur l'île maltaise de Gozo offre une belle vue panoramique de la côte et donne un bon aperçu de l'implantation des villes et villages, au ras du littoral ou, le plus souvent, sur les crêtes, ainsi que de l'importance de la taille des édifices...