Fazzan ei ollut varsinainen seutu, vaan historiallinen muhafazah tai wilayah yhdessä Tripolitanian (pääkaupunki Tripoli) ja Cyrenaica (pääkaupunki Cyrene - lähellä nykyään Shahhat - Diocletianuksen kanssa, siirtyi Ptolemaisille vuoden 365 maanjäristyksen jälkeen
, ja Barce - nykyinen Barca - Omer Bin Khattabin kanssa vuonna 643).