Le nom de la ville de "MDHILLA" est apparu en 1909 après la découverte des gisements de phosphates . A cette époque on a trouvé une pièce circulaire en cuivre qu'on a nommée "Shib" . Ce mot puise ses racines dans le nom du compagnon du Prophète (sahâbi) Souhaib Erroumi .
Suite à cette découverte une carte géographique a été trâcée, elle s'étendait sur 18/9 au sud et a pris la forme d'une parapluie en pierres (en arabe "Midhalla") d'où le nom de MDHILLA .
Le site archéologique le plus important de la région se trouve à l'Est de la montagne de Shib . Il s'agit de trois grottes .