C'est tout au début de l'année 1980 que furent découvertes, pour la première fois, des ossements fossilisés du plus vieux éléphant d'Afrique datant du tertiaire, trahis par la présence de gastéropodes renfermés dans un gisement de fer au lieudit « Khol » dans la daïra de Brézina, suivie d'une avalanche d'autres découvertes aussi miraculeuses les unes que les autres. Telle celle du plus vieux lapin du monde appelé « hyracoïde primitif » et plus tard, en 2004, d'autres sites de traces de pattes de dinosaures ainsi qu'un autre de troncs d'arbres fossilisés ont été mis au jour à moins de cinq kilomètres du chef-lieu de la wilaya. Tout récemment, au début du mois de juillet de l'année en cours, une équipe de bénévoles de l'Association « Ghazal » s'est trouvée nez à nez en plein désert, au lieudit « Mzioued », avec un nouveau site beaucoup plus étoffé cette fois-ci. Il s'agit d'un gisement de théropodes carnivores, tels le dinosaure et d'autres herbivores. Une espèce rarissime à travers le monde entier. Savamment répertoriés, ces six sites naturels d'empreintes très distinctes de pattes de reptiles ont fait l'objet de travaux de protection avec des poses de clôture, afin de les préserver de toute forme de dégradation ou d'empiètement, plus particulièrement lorsqu'on sait qu'ils sont situés dans des régions désertiques et inhabitées.
