De nombreux points d'eau, sources, rivières ou fleuves ont des légendes qui expliquent leur existence. Voici quelques-unes de ces légendes. On raconte qu'autrefois le rocher, sur lequel sera édifié plus tard Cirta, puis Constantine, ne portait pas encore de ville, mais un château construit par un djinn. Ce djinn, qui était d'une force extraordinaire, commandait toute la région. Les gens tremblaient de peur devant lui et exécutaient promptement ses ordres. Autrement, il se mettait dans de grandes colères qui faisaient trembler les murs du château et punissait cruellement ceux qui lui désobéissaient. Ce roi avait une épouse et des filles qui étaient d'une grande beauté. Comme il était jaloux et craignait qu'on ne les enlève ou qu'elles ne commettent l'immoralité, il les enfermait dans un appartement du palais, leur interdisant de sortir. Elles avaient tout ce qui leur fallait, mais elles ne devaient, sous aucun prétexte, quitter leurs appartements. Il était interdit à tout homme, jeune ou adulte, de les approcher. «Tout contrevenant est aussitôt arrêté et jeté en prison, une prison, dans les sous-sol du palais et creusée dans la roche. Des soldats patrouillent régulièrement dans les couloirs et le roi lui-même y fait, de temps à autre, des inspections.