Des cultes importés élisaient également domicile dans des grottes : c'est le cas du sanctuaire de Mithra, à l'entrée de la ville de Tiddis, l'antique Castellum Tidditanorum, à une trentaine de kilomètres au nord-ouest de Constantine. Mithra est un dieu indo-européen qui apparaît déjà dans les Védas, où il est cité comme un dieu de la lumière. Il est surnommé également «le juge des âmes». C'est par l'intermédiaire de la Perse que son culte s'est propagé dans l'Empire romain, tenant la première place dans les cultes à mystères. Le sanctuaire est taillé dans le roc, on y accédait par un escalier dont plusieurs marches sont encore visibles. Avant d'atteindreà la grotte, on relève l'existence d'une autre grotte, de plus petite dimension, dont le sol est creusé de cavités. Le sanctuaire se prolonge au sud par une construction en sous-sol. Des têtes de taureau sculptées dans la pierre, laissent supposer que cette salle souterraine était le lieu du taurobolium ou sacrifice du taureau. Une statue mutilée de Cybèle montre que le culte de cette déesse de la fécondité était lié à celui de Mithra. Il est curieux de relever, près de ce sanctuaire païen, une grotte servant au culte chrétien, avec des sarcophages. Cela suppose que les chrétiens, en dépit de leur hostilité pour le paganisme, ont perpétué les traditions autochtones.