Fazzan nebuvo tik rajonas, bet istorinė muhafazah arba wilayah kartu su Tripolitania (sostinė Tripoli) ir Cyrenaica (sostinė Cyrene - šalia šiandien Shahhat- su Diocletian, perkelta į Ptolemais po 365 žemės drebėjimo
, ir Barce - dabar Barca - su Omer Bin Khattab 643 m.).