コンスタンティーヌ
11月1日広場はフランス植民地時代からの行政の中心地で、広場の周りには郵便局、裁判所、劇場が集まっている。フランス軍の砲撃がオスマン軍の守りを破ったことを記念して、かつてはプラス・ド・ラ・ブレシュ(突破口広場)と呼ばれていた。町にはアルジェリアの国民的英雄アブド・アルカーディルの墓がある。
1830年にアルジェがフランス軍の攻撃を受けて陥落した後も、コンスタンティーヌの最後のベイであるアフマド・ベイは抵抗を続けた。1836年11月にアフマド・ベイはコンスタンティーヌを攻撃した7,000人のフランス兵を撃退する。翌1837年10月6日にコンスタンティーヌはフランス軍の包囲を受け、10月13日にフランス軍はコンスタンティーヌに突入し、町中の家屋や街路で戦闘が展開された。町がフランスに占領された後もアフマド・ベイはオーレス山地に逃れて抵抗を続けるが、1848年にフランスに降伏した。
フランスの植民地政策によって旧来のコンスタンティーヌの住民は周辺地域に追いやられ、新たにヨーロッパ風の市街地が建設された。第二次世界大戦では、北アフリカの諸戦線の戦略上の拠点として連合軍に使用された。1944年8月5日、県原住民選出議員連盟会長のベンジュッルールがユダヤ人に暗殺されたという噂が流れ、ユダヤ人街に押し寄せた群衆によってポグロムが引き起こされる。暴動の結果22人のユダヤ人が殺害され、27人が重傷を負った一方でムスリム側からも21人の重傷者が出たが、軍隊は武器を置いて暴動に介入しなかった。
1943年にコンスタンティーヌを訪問したシャルル・ド・ゴールは、植民地再開発計画の必要性を唱えた。
町のBou Zabaouine洞窟は新石器時代の遺跡として知られている。紀元前3世紀までにフェニキア人によって建設されたキルタ(Cirta)がコンスタンティーヌの前身となっている。
キルタは紀元前3世紀頃に建国されたヌミディア王国の首都となり、紀元前203年にフェニキア人の入植民の助けを借りてミキプサ王によって都市が建設された。ヌミディア時代のキルタは穀倉地帯として繁栄し、アフリカでもっとも豊かな都市の一つに挙げられる。ミキプサは、自らの死後はヌミディアをミキプサの実子アドヘルバルとヒエンプサル、そして養子のユグルタが協力して統治することを望んだが、ユグルタは単独で支配せんとしてヒエンプサルを殺害した。身の危険を感じたアドヘルバルは共和政ローマの支援を取り付けてヌミディアのうちキルタを中心とした地域を領土としたが、ユグルタはキルタを攻めて陥落させ、アドヘルバルとそれに協力したキルタのローマ人多数を殺戮したため、これに激怒したローマ元老院はユグルタとの戦争に突入した(ユグルタ戦争)。結局ユグルタ側は敗れ、その後キルタを含むヌミディア王国は共和政ローマの支配を受けるようになった。
ユリウス・カエサルの時代にキルタはローマの植民市とされ、北アフリカに置かれたローマ帝国の4つの植民市の中で最も重要な都市となった。