Tento nevelký kostelík byl postaven v průběhu 16. století a dodnes připomíná událost, kdy na Maltě v roce 60 ztroskotal svatý Pavel a přinesl zdejším obyvatelům křesťanství. Uvnitř svatostánku se nachází pozlacená socha svatého Pavla vyrobená ve Vatikánu v roce 1650. Tato socha je každoročně v únoru nesena ve slavnostním průvodu přes Vallettu. Kromě toho kostel uchovává i několik kostí ze zápěstí tohoto světce, takže je poměrně frekventovaným poutním místem pro všechny příznivce křesťanské víry.
V kostele je také vystavený kousek špalku, na kterém měl být podle pověsti svatý Pavel popraven. Nicméně pravost tohoto artefaktu není možné nijak dokázat ani vyvrátit.
