Зато они имеются в местных преданиях, сложенных разными авторами на основании слухов и «Деяний святых апостолов».
Вступив в неравную борьбу с язычеством, апостол Павел вначале потерпел поражение, попал под стражу и под охраной отбыл в Рим, готовясь предстать перед судом. В открытом море корабль попал в шторм, сбился с пути и долго шел наугад, пока вдали не показалась земля. Если верить Писанию, на борту находилось «276 душ и все спаслись», хотя само судно разбилось у северо-западной оконечности Мальты. Знаменательное кораблекрушение произошло «в четырнадцатую ночь», точнее 10 февраля 60 года н. э. Добрые жители острова «оказали потерпевшим немалое человеколюбие, ибо они по причине дождя и холода разложили огонь и приняли всех. Павел собрал много хвороста и кинул его в пламя. Тогда ехидна, вышедши из жара, повисла на руке его, но он, стряхнув змею в огонь, не потерпел никакого вреда».
Дальнейшие события имеют лишь местное значение, поэтому упоминания о них содержатся не в священных книгах, а в трудах мальтийских священников: «Три дня Павел жил у начальника острова, именем Публий и принимал много почести. Потом он пошел в Мдину, где излечил, а потом провозгласил Публия епископом Мелита и ушел в катакомбы, где прожил 3 месяца до отплытия». В память о кораблекрушении, благодаря которому мальтийскую землю осчастливил своим пребыванием святой апостол, вблизи Мдины была воздвигнута часовня. К XV веку от хрупкой постройки остались одни стены, но столичное духовенство позаботилось о ремонте памятника, с тех пор никогда не остававшегося без внимания.
Жители Гоцо утверждают, что Павел высадился вблизи Рабата, то есть оставил след и на их земле. Здесь местом его проживания считается уединенный грот, где святой лечил островитян и проповедовал христианство. Покинутая Павлом пещера сохранила славу священного места, и люди до сих пор верят в целебную силу ее каменных стен.
Легендарный проповедник, конечно, не успел обратить в свою веру всех гоцианцев.