Au Maghreb aussi, la pétrification est généralement un châtiment lié à un crime sexuel, notamment l'inceste. On connaît en Algérie Hammam Meskhoutine, «le bain des maudits», à 19 km environ à l'ouest de Guelma. La localité est également appelée Hammam Chelala et Hammam Debagh, du nom de la montagne qui surplombe le bassin de Guelma. La station compte une dizaine de sources chaudes dont l'eau, en se refroidissant, a déposé sur la roche de grands amas de calcaire : ceux de la cascade sont surmontés de pointes, qui sont, en réalité, les points de jaillissement des anciennes sources. Ce sont ces pointes, à la forme vaguement humaine, qui ont inspiré la légende d'hommes et de femmes pétrifiés, par laquelle Hammam Meskhoutine est connu et surtout à laquelle il doit son nom. Selon la légende un homme ayant décidé d'épouser sa sœur organise une fête dans les environs. Le ciel courroucé par l'abomination transforme les époux incestueux ainsi que le convoi conduisant la mariée en pierres. Dans la région du Guergour, on voit des pierres dressées qui étaient, selon la légende, des hommes et des femmes. ils convoyaient une noce, mais en arrivant devant une source qui porte, depuis, le nom de la mariée, ils s'arrêtent. Les coupables sont alors transformés en pierre.
