La ville de M’Chedallah, qui est le chef-lieu de daïra, a été construite dans les années 1800 par les premiers colons arrivés dans cette région. Le lieu où a été implantée cette ville est dénommé auparavant Vou-Oulilen en raison de la qualité du sol dont la couleur vire au blanc.
