Constantine, à l'est, perchée au débouché des vertigineuses gorges du Rummel, fait songer à un étonnant nid d'aigle. Elle doit son nom à l'empereur romain Constantin qui y fît construire de nombreux édifices. Traditionnelle, austère, elle est le bastion de la culture arabe et musulmane. Sa mosquée Abd El-Kader, siège de l'université des Sciences islamiques, est l'une des plus grandes d'Afrique.