Malti je vladalo Bizantinsko cesarstvo, od časa bizantinskega osvajanja Sicilije v letih 535-6 do 869-870, ko so otoke zasedli Arabci. Dokazi o treh stoletjih bizantinske vladavine na Malti so zelo omejeni in včasih dvoumni. Zgodovinarji domnevajo, da je bila bizantinska Malta izpostavljena enakim pojavom, ki so vplivali na srednje Sredozemlje, in sicer precejšnjemu pritoku grških naseljencev in helenske kulture, upravnim spremembam, ki jih je povzročila reorganizacija Sicilije v skladu z bizantinsko temo, in pomembnim pomorskim delovanjem v Sredozemlju po vzponu islama.
Bizantinski viri so na malteških otokih redki, čeprav jih peščica zapisov združuje kot nominalni Gaudomelete [1] (starogrško: Γαυδομελέτη), izraz, ki se prvič pojavi v psevdoepigrafskih delih Petra in Pavla.[2] Otoki so bili kraj izganjanja in izgnanstva. Z muslimansko ekspanzijo v Severni Afriki se je Malta iz vojaške baze in trgovske postaje, ki povezuje Sicilijo in druge bizantinske posesti na italijanskem polotoku z Afriškim eksarhatom, premaknila v obrobni satelit in stražarnico bizantinske Sicilije (grško θέμα Σικελίας, Thema Sikelias).
Zgodovinarji so ugotovili, da je Malta igrala omejeno strateško vlogo v Bizantinskem cesarstvu.[3] Kasnejše arabsko osvajanje je privedlo do popolnega preloma med bizantinsko dobo in kasnejšimi obdobji. Čeprav obstajajo študije o domnevnem bizantinskem ali krščanskem preživetju, redki dokazi kažejo na šibek primer za trajno bizantinsko zapuščino na Malti.