L'autre site archéologique algérien de grande importance est celui de Gastel, au nord de Tébessa. On y rencontre tous les types de sépultures berbères signalées dans les sites maghrébins : dolmens, bazinas, tumulus de terre ou de pierres recouvrant une chambre funéraire, haouanet, grottes creusées dans les rochers et le flanc des falaises... Les dolmens, que l'on retrouve au sud du Djebel Dyr, sont comme les autres dolmens maghrébins, de petite taille et sont composés d'une dalle, de forme plus ou moins régulière, posée sur des blocs de pierres dressés (orthostats), variant par le nombre et la hauteur. Ces dolmens, qui ne possèdent pas de couloirs, sont entourés de cercles de pierres délimitant la sépulture. D'autres monuments, appelés cistes, ressemblent aux dolmens, mais sans la dalle qui les couvre : la fosse funéraire est, soit creusée dans le sol, soit aménagée dans le socle du monument. On a retrouvé, dans ces sépultures, des vases coquetiers dont l'usage semble avoir été surtout funéraire. On a retrouvé également des vases, des plats, à usage aussi bien funéraire que domestique. Dans le style de Gastel, ce sont les crochets courbes, les festons et les pointillés qui dominent. Sur quelques rares objets trouvés, on a relevé des palmes et, sur une assiette, des oiseaux.
