Chimwe chezvakare kutaurwa nezvezvitsuwa zveMalta chinogona kuwanikwa mune runyorwa rwezvipo naEmperor Constantius I mukutanga kwezana ramakore rechina, izvo zvinosanganisira kupihwa kuLateran baptistery ye "massa" ine mari ye222 "solidi" iyo sezviri pachena yaive pachitsuwa cheGozo. Zvisinei, kutaurwa kwokutanga kwakakodzera kweMalta yeMiddle Ages mumamiriro eEastern Roman Empire kunowanikwa muProcopius "Bellum Vandalicum" inotsanangura nhimbe yeByzantine muNorth Africa
. Mukuru mukuru weByzantium Belisarius anorondedzerwa "achibata" paMalta muna 533, apo boka revaRoma raifamba nechikepe raibva kuKaukana richienda kuNorth Africa. Zvisinei, shoko rechiito rechiGiriki rakashandiswa rinogona kureva "kuburuka" kana kuti "kusvika". Mundima imwe cheteyo, Procopius anorondedzera Malta sokuparadzanisa gungwa reAdriatic neregungwa reTyrrhenian, zvichiratidzira kuti zvitsuwa zvingave zvaiva pamuganhu wegungwa unoparadzanisa nzvimbo dzeVandals neByzantine. Ndima yacho haitauri kuti Belisarius akakunda zvitsuwa, kana kuti zvitsuwa zveMalta zvakanga zvatova mumaoko eByzantium. Kutaura zvazviri, Marita haibatanidzwi mu"Synecdmus" yaHierocles, iyo inotaura nezverondedzero yemaguta aiva muUmambo muna 527/8.