Kirken Af Forliset Af St. Paul er en af de ældste i Valletta. Bygningen blev bygget af arkitekten Girolamo Cassar i det XVI århundrede. Kirkens indre dekoreret med søjler af farvet marmor og en overflod af forgyldte træskærerarbejder. Buen malet med kalkmalerier forestillende episoder fra livet i St. Paul.

Kirken huser mange relikvier og dyrebare ting, herunder hånd af Apostlen Paulus, sølv-tronen i Grand Master, der Stammer fra begyndelsen af det attende århundrede, og en storslået skåret statue af Apostlen Paulus billedhugger Gough (1657), som er bærer under en højtidelig procession gennem gaderne i byen.