Fezán fue originalmente una provincia del Imperio otomano, que tras la Guerra ítalo-turca pasó en 1912 a formar parte del Imperio colonial italiano. Tras la independencia de Libia, sería una gobernación ("muhafazah" o vilayato), junto a Tripolitania y Cirenaica, en el sistema de divisiones administrativas, que resultaría abolido en 1983 y reemplazado por distritos más pequeños o "baladiyah". El sistema de "Baladiyat" fue reorganizado en 1987 y reemplazado en 1995 por el sistema de "shabiyat".