Après les différents changements climatiques dûs à la succession des périodes glaciaires, on trouve encore dans le Minervois deux traces importantes de l'âge paléolithique : la grotte de Fauzan et celle de Bize.

La grotte de Fauzan, située sur la commune de Cesseras, est connue sous le nom de 'L'Aldène' ou 'La Coquille'. elle se trouve dans la vallée de la Cesse et consiste en quelques 1200 mètres de galeries d'une hauteur qui varie de 10m à l'entrée jusqu'à 20m et plus à l'intérieur.

En 1833 M. H Reboul la trouve digne d'intérêt au point de vue archéologique . Des études démarrent dès 1838 et une vingtaine de sondages sont réalisés en 1886. On découvre alors des ossements fossiles provenant de plusieurs animaux: l'ours des cavernes, la hyène, différents félins et le rhinocéros à deux cornes vivant encore dans la région à cette époque.

Des chercheurs parmi lesquels un certain M. Gauthier, achetèrent la grotte. Plus tard, la commune de Cesseras concéda également à ce M. Gauthier l'exploitation des phosphates. Malheureusement entre 1888 et 1932, cetteexploitation, effectuée par creusement jusqu'à 44 mètres de profondeur, détruisit des couches d'ossements qui s'étendaient partout entre 1 et 11 mètres d'épaisseur. Ces phosphates, riches en histoire, servirent donc à faire de l'engrais qui était alors répandu sur les vignes sous le nom de 'Minervite'. Ces restes sont donc à jamais perdus pour la connaissance scientifique. Quelques pièces ont cependant été mises de côté par les ouvriers dont un crâne d'ours, des excréments de hyène pétrifiés renfermant une dent humaine etc...

Neanmoins, les scientifiques ont pu faire des constats de temps à autre et si leurs collections n'ont pas résisté au passage du temps, leurs observations nous permettent de dire que la grotte d'Aldène a été occupée dès le paléolithique inférieur, soit au moins il ya quelque 100.000 ans.

En 1927, M. Guéret a découvert des dessins préhistoriques: une lionne, un ours, un rhinocéros à deux cornes, un bovidé, un mammouth et un félin sur les parois d'une galerie ouverte par l'exploitation des phosphates. Grâce aux études menées en 1931 par l'abbé Breuil et en 1939 par l'abbé Glory, on sait que ces dessins datent de l'époque magdalénienne. Malheureusement la galerie n'était pas fermée et les dessins sont maintenant détériorés et recouverts de graffitis récents. A partir d'un trou dans la paroi de cette galerie, en 1947 un spéléologue, l'abbé Cathala, a découvert un système de galeries inférieures dans lequelles il a trouvé des empreintes de pieds et de pattes d'ours, ainsi que des traces sur les parois laissées par les torches allumées.

La grotte de Bize se situe sur la rive gauche de la Cesse au-dessus du village de Bize Minervois. En 1827, M. Tournal de Narbonne inventa pratiquement la science de la préhistoire. Contre l'avis de tous les savants de son temps, il affirma grâce à ses observations que l'homme était vieux de plus de 6000 ans. L'étude stratigraphique du sol a en effet permis de faire remonter l'occupation par l'homme au Moustérien-Aurignacien, soit à la quatrième glaciation, l'époque de l'ours des cavernes.

La couche supérieure date du Magdalénien et on n'y trouve plus de hyène mais le renne qui y est alors abondant. Le climat de l'époque correspondrait actuellement à celui de la Laponie. Il y a aussi des restes de poterie assez mal cuite datant de l'âge néolithique.