Perdu au milieu du désert, le site de Dehistan est difficile d'accès et largement méconnu. Il témoigne néanmoins de la splendeur passée de l'oasis de Mistriane, où les premières traces d'urbanisation datent du troisième millénaire avant notre ère. Les archéologues considèrent que la région a connu trois phases de développement : du troisième millénaire avant notre ère jusqu'au premier siècle apr. J.-C., l'oasis était peuplée d'agriculteurs maîtrisant les techniques d'irrigation. Entre le III^e et le VIII^e siècle, la Mistriane est occupée par des tribus d'origine turque, qui sont avant tout des éleveurs semi-nomades. Quelques tumulus disséminés dans la plaine dateraient de cette époque.