Ce lieu de culte se situe dans la partie nord du vieux Ténès. On y accède soit par la placette (Rahab), soit par le boulevard Aïd-Kraâ. L'édifice recèle une importance historique. Il doit son nom à la légende d'une princesse dénommée Azziza. Le Roi de Ténès avait, dit-on, une fille unique prénommée Azziza qui était de santé fragile. Elle tombait souvent malade suite à la persistance d'un vent violent venant de l'Est. Un jour, elle demanda à son père la permission de s'installer plus au sud de la ville de Ténès, sur un plateau protégé des vents. Son père ayant répondu à sa requête, la jeune fille s'installa dans sa nouvelle demeure suivie de ses courtisans. Ainsi, une ville émergea qui porte le nom de « Tnes El hdhar » ou « Ténès des civilisés ». Cette partie est désignée par les Français sous le nom de « Vieux Ténès ». Il se dit aussi que lors de l'enterrement de Azziza sur la placette, son père que l'on dit être Sidi Marwane, a fait enterrer près de sa tête une jarre pleine de pièces d'or, et a ses pieds une autre jarre pleine de pièces d'argent. Ces jarres ont été retrouvées, pour la première contenant l'or, semble-t-il durant la colonisation, et pour la seconde, il y a environ une quinzaine d'années et se trouverait vraisemblablement au Musée national à Alger. Ce monument historique a une architecture simple qui ne diffère pas du Vieux Ténès dont les anciens remparts ne renferment que des masures en ruines. Le ministère de la Culture a dégagé une enveloppe pour la restauration de cette mosquée classée au patrimoine national.
