Bardzo niewiele wiadomo na temat wyglądu miasta Melite, gdyż niedużo jego pozostałości się zachowało. Było otoczone grubymi murami i fosą, kilka cmentarzy ulokowanych było na zewnątrz miasta. Miasto posiadało teatr, świątynia Apollina stała nieopodal. Miała czterokolumnowy portyk, mur tworzący część podium świątyni wciąż istnieje, schowany pod nawierzchnią dzisiejszej Triq Villegaigno.
Na wzgórzu Mtarfy, poza murami Melite, stała świątynia Prozerpiny. Z tej świątyni przetrwał jedynie fragment marmurowej kolumny oraz część punickiego gzymsu, lecz jej istnienie jest znane z inskrypcji Chrestiona, odkrytej w roku 1613, mówiącej o odnowieniu świątyni za panowania cesarza Oktawiana Augusta. Na miejscu świątyni stoi dziś statua św. Mikołaja.
Pobyt św. Pawła na Malcie Jesienią 60 roku, Paweł z Tarsu w towarzystwie Arystarcha i Łukasza oraz więźniów, zmierzających przed sąd Cezara w Rzymie wyruszył pod eskortą przez Morze Śródziemne z cezarejskiego portu Sebastos do Myry w Licji (obecnie: Turcja). Tam przesiadł się na statek płynący do Italii, na którym dotarł do miejsca na Krecie zwanego w Dziejach Apostolskich "Dobre Porty". W trakcie dalszej podróży natrafił na czternastodniową burzę morską i rozbił się o niewielkie wysepki na północ od wybrzeży Malty.