Rządy punicko-rzymskie thumb|left|Ruiny Domvs Romana, jedna z niewielu zachowanych pozostałości Melite Melite była ulokowana na ważnym strategicznie plateau, na wzniesieniu w północnej części Malty. Miejsce to było zasiedlone od czasów prehistorycznych, i od epoki brązu było to miejsce schronienia z powodu jego naturalnych warunków obronnych. Wkrótce po kolonizacji wyspy około VIII wieku p.n.e. Fenicjanie założyli miasto Maleth. W dzisiejszym Rabacie, w miejscu, które mogło leżeć poza murami Maleth, odkrytych zostało kilka punickich grobowców.
Rzymskie rządy na Malcie ustanowione zostały na wczesnym etapie II wojny punickiej. W roku 218 p.n.e. rzymski konsul Tyberiusz Semproniusz Longus przypłynął wraz ze swoją flotą z Sycylii do Melite, a kartagiński dowódca Hamiclar poddał się bez większego oporu. Następnie wyspa została przyłączona do rzymskiej prowincji Sycylii, a Maleth zaczęło być znane jako Melite. Miasto uważano za schronienie, dalekie od polityki Rzymu.