В бухте Св. Павла потерпел кораблекрушение апостол Павел. А произошло это так:
Апостол Павел, в 56 году н.э., отправился в апостольское путешествие. Во время этого путешествия он посетил церкви в малоазии, Ефес, где занимался религиозными проповедями и где против него, мастером серебряных дел Димитрием, было поднято народное восстание, заставившее апостола Павла отправиться в Македонию и затем в Иерусалим. Однако и в Иерусалиме дела апостола Павла складывались не лучшим образом. Во время нахождения Павла в Иерусалиме поднялся народный мятеж, поднятый против него, после чего римские власти взяли апостола Павла под стражу, а затем поместили его в тюрьму, где он находился достаточное долгое время, за которое проконсула Феликса, уже в 98 году, успел сменить проконсул Фест. После этого прошло и ещё два года, и только тогда у апостола Павла, являющегося римским гражданином, и имеющего на то право, появилась возможность изъявить желание отправиться в Рим, на суд кесаря.
Апостол Павел был отправлен на суд в Рим на корабле, который в районе острова Мальты попал в сильный шторм, и, отнесённый к берегу, потерпел там крушение. Апостол Павел выжил во время кораблекрушения и оказался на Мальте. В жизнеописаниях апостола сказано, что всего он прожил на острове три месяца. Будучи первым христианином, оказавшимся на этом острове, апостол Павел начал проповедовать христианство.
Жителям Мальты, до этого верившим в своих языческих богов, христианство пришлось настолько по душе, что за эти короткие три месяца пребывания апостола Павла на Мальте, практически все его жители перешли в христианство.
Помимо того, что Святой Павел обратил в христиан жителей Мальты, он также, согласно легендам этого острова, совершил как минимум одно чудо — исцелил тяжело болевшего римского управляющего островом Публия, после того, как тот принял от Святого Апостола Павла христианство. Когда апостол Павел излечил и избавил от страдания Публия, тот стал первым мальтийским епископом.
В честь Святого Павла на острове Селмунетт установлена его статуя . Ее видно даже с берега.