Kościół Świętego Pawła został zbudowany w 1575 roku i przebudowany w 1692 roku, na miejscu dawnej kaplicy. Pod nią znajduje się grota, gdzie kilka tygodni głosił Apostoł Paweł. Według innej legendy, tutaj był słaby w areszcie. W 1990 roku papież Jan Paweł II odwiedził sanktuarium grotto i modlił się tutaj. Jego pożegnalna modlitwa "Boże, pobłogosław Maltę i maltańczyk" napisana na pamiątkowej tabliczce znamionowej.