Leptis bleef bloeien onder het rijk voordat Byzacena in 442 na Christus aan de Vandalen werd afgestaan. De stad werd heroverd door de Byzantijnse generaal Belisarius in 533, tijdens de Vandalic Oorlog
Ik weet het. Het maakte toen deel uit van de Praetoriaanse Prefectuur van Afrika en later deel uit van het Exarchat van Afrika. De stad werd grotendeels verwoest tijdens de islamitische verovering van de Maghreb in het laatste deel van de zevende eeuw, hoewel er een ribat werd gebouwd, waarschijnlijk op de ruïnes van een eerder Byzantijns fort. De stad zelf werd verlaten en nooit hervestigd.