Христианство тогда еще осуждалось Римом, которому Мальта подчинялась до 870 года. Культ апостола Павла возник, расцвел и закрепился окончательно в позднем Средневековье. Его распространению способствовали легенды, в 1558 году впервые переложенные на литературный язык писателем Т. Фацелло из Сицилии. Немного позже первый великий инквизитор Мальты, монсеньор Дусина, упоминал о гроте в донесении римскому папе.
В последующие годы культ святого Павла поддерживали иезуиты, почитавшие его как покровителя своего ордена и всего мальтийского народа. Имя апостола носил основанный в 1592 году иезуитский колледж. В те времена ученые часто превращали мифы в исторические факты. Так, мальтийский иезуит Дж. Мандука использовал рассказ о проживании Павла в гроте для доказательства того, что христианские традиции на островах сохранялись всегда, не прерывалась даже в пору арабских завоеваний.
Апостол Павел оказался единственным на Мальте святым общехристианского значения. Кроме него, уважением народа пользуются еще несколько католических святых, например источающая кровавые слезы Мадонна в Рабате, дарующая детей Мадонна в Меллихе. По дороге в Мдину паломники непременно задерживаются перед чудесным распятием: нерукотворный образ Христа еще в незапамятные времена проявился на стволе дерева, в которое ударила молния.
Особое уважение снискала исцеляющая Мадонна базилики Та’Пину. Расположенный на Гоцо, этот храм был возведен в раннехристианские времена, когда зодчие не стремились к изысканности форм. Однако именно простота архитектуры создала ему репутацию самой красивой церкви Мальтийского архипелага. Чудесное действие молитв, совершенных в базилике, наглядно представляет одно из ее помещений. Стены так называемой комнаты Благодарностей, скрытой в глубине постройки, сплошь покрыты листками, где отмечены имена спасенных людей и записаны подробные рассказы об исцелениях.
Почитаемые сегодня святые Публий и сицилийская дева-мученица Агата пришли на Мальту позже Павла, заняв в местных душах второстепенные места.