Константина - третий по величине город на северо-востоке Алжира - построен в одном из крупнейших природных образований этой страны. Течение реки Уэ реки вырезало глубокое ущелье среди обнажившейся породы создавая естественную крепость которая была занята уже во времена неолита. Константина как и вся эта часть страны находится в области средиземноморского климата. Зима здесь сырая с частыми дождями а лето очень теплое и засушливое. Город расположен на плато на высоте 640 метров над уровнем моря окружен глубоким оврагом и выглядит очень эффектно. Множество мостов чрез реки и виадук пересекающий ущелье создают незабываемый окружающий пейзаж.
Городское поселение под названием Сева в этом месте основали финикийцы. Позже город по указанию нумидийского царя был переименован в Цирту и стал столицей Нумидии. После того как финикийцы потерпели поражение от Рима в третьей Пунической войне его оккупировали римляне. В середине 2-го века он служил военной базой для римских полководцев Квинта Цецилия Метелла и Гая Мария в противостоянии с Югуртой. Гай Юлий Цезарь наделил особыми правами граждан Цирты вошедшей в состав Римской империи. В 311 году во время Гражданской войны между императором Максенцием и Домицием Александром (бывшим правителем Африки) Цирта была разрушена. Полностью реконструировали и переименовали город в 313 году после победы Константина над Максенцием.
В 432 году Константина перешла под власть вандалов. Арабы завоевали город в 7 веке название сменилось на Кьюсантина. Начиная с 12 века для города наступил период процветания товары с местного рынка отправлялись кораблями в Венецию Геную и Пизу. С 1529 Констатина стала частью Османской империи. Салах Бек который правил городом в 1770-1792 значительно украсил его и создал значительную часть мусульманской архитектуры сохранившиеся до сих пор.
В октябре 1837 года территория Алжира и Константина в том числе была захвачена Францией. С 1848 до 1962 года город был неотъемлемой частью Франции и центром Константиновского Департамента. Примечательным фактом является то что в 1880 году во время работы в военном госпитале в Константине Шарль Луи Альфонс Лаверан выделил и описал одного из возбудителей малярии за что получил в 1907 г. Нобелевскую премию по физиологии и медицине. Во время боевых действий в Северной Африке (1942-1943) Константина и Сетиф использовались союзными войсками в качестве оперативной базы.
На сегодняшний день, помимо семи мостов, перекинутых через ущелье, в городе имеются руины акведука времен Антония, Мечеть Хамида бен Бадиса, музей современного и древнего искусства Густава Мерсье, мавзолей Масинисы и Дворец Бея. Поблизости сохранились остатки римского поселения Тиддис.