Fazzan wasn't strictly a district, but a historical muhafazah or wilayah along with Tripolitania (capital Tripoli) and Cyrenaica (capital Cyrene -near nowadays Shahhat- with Diocletian, moved to Ptolemais after the earthquake of 365, and to Barce -nowadays Barca- with Omer Bin Khattab in 643).