Według Dziejów Apostolskich apostoł Paweł rozbił się statkiem u wybrzeży Malty w 60 roku n.e. Zamieszkał wówczas w grocie w Melicie, dziś na terenie dzisiejszego Rabatu, został powitany przez jej namiestnika Publiusza i cudownie uzdrowił chorego ojca namiestnika. Legenda chrześcijańska głosi, że wówczas ludność Malty nawróciła się na chrześcijaństwo, Publiusz został biskupem Malty, a następnie biskupem Aten, zanim poniósł męczeńską śmierć w 112 roku.
Bardzo niewiele pozostałości po mieście punicko-rzymskim zachowało się do dziś. Najważniejsze są ruiny Domus Romana, w której odkryto kilka dobrze zachowanych mozaik, posągów i innych artefaktów. Wykopano także pozostałości podium Świątyni Apollina, fragmenty murów miejskich oraz inne stanowiska.
Średniowiecze Po upadku Cesarstwa Zachodniorzymskiego w obrębie miasta wzniesiono obwarowania, redukując jego obszar. Zrobiono to, aby obwód miasta był łatwiejszy do obrony, a podobne zmniejszenia wielkości miast były powszechne w regionie Morza Śródziemnego we wczesnym średniowieczu.