Район г. Константины, как и вся Нумидия, был одним из центров развития человека уже с палеолита. Поселения первобытных людей в Магрибе были разнообразными. В палеолите (20–3 тыс. лет до н. э.) существовали стойбища на морских берегах, на речных террасах. Но более всего было поселений под скальными навесами и в пещерах. В раннепалеолитических стоянках в окрестностях города Ситифиса были найдены гальки со следами целенаправленной обработки их человеком. Специалисты относят эти орудия к дошельской культуре. Полтора миллиона лет тому назад в районе Ситифиса, когда там жили дошельские люди, было озеро, берега которого были покрыты тропической растительностью. В лесах паслись ло-щади Стенопа, бродили примитивные слоны и гиппопотамы. Кости этих животных были найдены в стоянках дошельского человека вместе с его первобытными каменными орудиями. Позднепалеолитические культуры Магриба представляют: мустье-атер, микок, капсий, иберо-маврская культура. На правом берегу Рюмеля, недалеко от моста Сиди-М-Сид, были найдены остатки мустьерской культуры. Это — разнообразные орудия, сделанные из кремней, встречающихся среди местных известняков, из кварцитовой гальки. Вместе с ними были найдены кости лошадей мавританских, более совершенных, нежели лошадь Стенопа. Было найдено много костей пещерных медведей, газелей, гиен, кости носорога. Это свидетельствует о том, что мустьерцы были охотниками.
Нансийская каменная культура представлена кремневыми орудиями в виде крупных пластин, резцов и скребков. Кремень добывали из конкреций, заключенных в местных известняках меловой системы. Ориентировочный возраст этих орудий не менее 7 тыс. лет. Капсийцы были охотниками. Они добывали лошадей, буйволов, газелей. Стоянки капсийского человека часто сопровождаются так называемыми «улиточниками». Это огромные кучи раковин улиток, сваленные в отвал после употребления моллюсков в пищу. Интересной особенностью капсийской культуры является изготовление ряда орудий из костей животных, а также употребление скорлупы страусовых яиц в качестве посуды.
Иберо-маврская культура сосуществовала с поздне-капсийской и была характерна для жителей морского побережья. Ее остатки обнаружены в пещере Афалу-бу-Румель в районе города Беджайи. Здесь также были найдены скорлупа яиц страуса, «улиточники». Иберо-маврская культура была широко распространена в позднем палеолите вдоль южного берега Средиземного моря. Характерен постепенный переход этой культуры в неолитическую. Это же характерно и для капсийской культуры. Неолитические культуры на территории Магриба имеют возраст моложе 3 тыс. лет. Неолит продолжался вплоть до завоевания Магриба римлянами. Таким образом, несмотря на сравнительную близость Южной Европы и Магриба, развитие первобытных культур шло в этих двух этнических областях по-разному.
Интересна история города Цирты в античную эпоху. Во время раскопок Цирты были найдены уникальные карфагенские монеты. Это памятник пунической культуры. На одних из них изображены скачущие лошади, на других — рыбы, на третьих — пальмовые ветви, летящие птицы. Встречаются монеты с изображением древних вождей, а также более интересные — с символическим изображением солнца и карфагенских божеств. Сохранились и могильные пунические стелы. На них выгравированы по камню надписи в честь бога Ваала-Хаммона и богини Астарты-Танит. Наиболее древние из стел датируются III в. до н. э. Много стел было обнаружено при раскопках на возвышенности Эль-Хофра, расположенной в Константине по левому берегу р. Рюмель. На многих стелах изображены в левом нижнем углу — ладони, в середине нижней части — фигуры людей, в центре видны клинописные надписи.
Первые сведения о городе Цирте относятся к VI в. до н. э. Однако систематически античные историки упоминают о нем только с III в. до н. э. Нумидийцы, населявшие Высокое Плато, были кочевниками. Страбон писал о них: «Им пришлось вести кочевую и бродячую жизнь, подобно тем племенам, которые вследствие бедности, скудной почвы или плохого климата дошли до такой жизни» (XVII, III, 15). В эпоху пунических войн обе воюющие стороны пытались привлечь Нумидию на свою сторону. Сначала Нумидия была союзницей Карфагена. Этот союз закреплялся политическими альянсами, когда нумидийские вожди женились на знатных карфагенянках. Нумидийский вождь Сифакс был женат на Софонисбе — дочери карфагенского царя Гасдрубала. Связанный узами родства Сифакс активно помогал Карфагену воевать против Рима. Однако другой нумидийский царь — Масинисса — в междоусобной войне с Сифаксом встал на сторону римлян и с их помощью разбил войска Сифакса. Взяв в плен его жену Софонисбу, Масинисса решил жениться на ней. Это, однако, не входило в планы римлян, которые опасались, что прекрасная карфагенянка настроит Масиниссу против них. Рим потребовал от Масиниссы выдачи Софонисбы. Согласно легенде тот послал своей невесте чашу с ядом в качестве свадебного подарка. Так окончилась одна из трагедий, которыми была так богата античная история древней Цирты.