La comunidad del M'zab fue fundada por los ibadíes rostomitas en el siglo X, que buscaban un refugio aislado donde preservar su religión después de que la capital de su reino, Tiaret, fuese destruida por los fatimíes en 933.