Constantine, anciennement appelée Cirta, changea de nom avec l'arrivée des Romains et de l'empereur Constantin. Cette citadelle, protégée par les gorges du Rummel qui enserrent la ville d'un fossé, a subi de nombreux sièges. Une multitude de ponts traversent ces gorges, ceux conçus par les colonisateurs français surplombent les anciens ponts romains. La vieille ville a des quartiers très animés, alors que l'ancien palais du bey baigne dans le silence. En arrière-plan se trouve la cité moderne. Placé sur une colline, un arc de triomphe rend hommage à ceux qui sont morts pour la France au cours des deux guerres mondiales