과거에 멜리데라는 이름은 두 개의 섬에게 적용되었다. 하나는 일루리곤 연안의 아드리아 바다에 있던 섬이고 다른 하나는 시실리와 아프리카 사이의 지중해에 있던 섬으로 현재는 몰타라 불린다. 사도 바울의 로마 이송 지도 참조(44). 사도 바울이 탄 배는 로마를 향해 가다가 파선되었고 그의 일행은 멜리데 즉 지금의 몰타 섬에 상륙하였다. 유로클루돈 참조. 그는 거기서 겨울을 나고 이탈리아로 떠나는 알렉산드리아의 배를 타고 그 섬을 떠나 시라큐스에 내리고 레기움에 이르고 프테올리에 다다랐다. 몰타는 바위섬으로 시실리에서 100킬로미터 떨어진 곳에 있고 길이와 너비가 각각 17, 14킬로미터이다. 초기에 이 섬에는 페니키아 사람들이 살았고 후에는 그리스, 카르타고, 로마 사람들이 차례로 그곳을 정복하였다.