Francouzi dobyli Constantine až na druhý pokus 13. října 1837 jako jedno z posledních měst tehdejšího Alžírska. Do města se přistěhovali četní Evropané. V r. 1876 zde byla vybudována nemocnice a následně několik škol. Koncem 19. století začaly být budovány mosty, což mělo za následek další rozvoj města doposud izolovaného hlubokými soutěskami. Další rozvoj nastal po první světové válce. V r. 1958 zde během Alžírské krize pronesl projev Charles de Gaulle.