XIVe s., d'une hauteur de 40 m, construite pour servir de prison. Symbole des attributions judiciaires de l'archevêque au Moyen-âge, dépôt des archives du Chapitre de la Cathédrale sous l'Ancien Régime, la tour servit à nouveau de prison pour les condamnés sous la Terreur et pour les opposants au coup d'Etat du 2 décembre 1851 et à l'instauration du Second Empire, proscrits en Algérie. Chacun des 7 étages de la partie haute constitue une cellule et seule la plus haute est ouverte aux quatre points de l'horizon.