「我們得救以後，那時才知道這島名叫默里達」：聖史路加在《宗徒大事錄》第廿八章如此描述。保祿在搭船前往羅馬途中遭遇船難。外邦人的宗徒於公元60年在今天稱為聖保祿海灣的地方登陸。在塞爾穆內特島，亦即「沉船之島」，豎立了一座聖保祿雕像，並建立了一個可以舉行彌撒的祭台。

聖史路加寫道：「他們待我們非常友善，因為當時正在下雨，天又寒冷，他們就生起一堆火來款待我們眾人」（參閱：宗廿八2）。路加還講述了馬耳他人很快就對保祿萌生極大的敬意，因為他們看到保祿在拾柴來添火時被一條毒蛇咬了卻安然無恙，因而非常驚訝，認為他是一位非常特別的人。

在姆迪納，那裡的聖保祿主教座堂讓人想起這位宗徒受到頗里約首領和馬耳他人熱情接待的地方。在聖保祿米爾奇考古遺址中的小聖堂，應該是建在頗里約首領的別墅所在地，那裡是這位船難倖存者最初接受款待的地方。從路加的記載可以推測，聖保祿後來遷到了今天的拉巴特城。

一個人們非常虔誠敬禮的地方，就是聖保祿岩洞。外邦人的宗徒與同伴路加、阿黎斯塔奇和特洛斐摩，以及其他人一起，在島上停留期間在此生活了3個月。這岩洞後來改成一個小聖堂。以聖保祿宗徒命名的還有在附近修建、今天是乙級宗座聖殿的聖堂，以及一個地下墓穴，那裡保存著一些基督信仰記憶。保祿在馬耳他停留期間宣講基督的福音。

數個世紀以來，聖保祿岩洞成了朝聖的目的地、舉行禮儀和祈禱的場所。18世紀，為了紀念聖保祿在島上停留，人們在岩洞內安置了一尊保祿的白大理石雕像。今天，可以從聖保祿聖堂進入岩洞，那裡仍保留著岩石牆壁。若望保祿二世教宗於1990年5月27日、本篤十六世教宗在2010年4月17日紀念聖保祿遭遇船難1950週年的機會上也曾到過聖保祿岩洞。教宗方濟各4月3日主日早上來此祈禱，並點燃一盞祈願燈。