Город был основан финикийцами, которые нарекли его Сева («Царский город»). Позднее — под именем Цирта (значит по-финикийски «город») — город был столицей Нумидии. Во время Второй Пунической войны у стен Цирты Сципион наголову разбил войско нумидийского царя Сифакса. Нападение нумидийского царя на римских торговцев в Цирте послужило предлогом к развязыванию Югуртинской войны. После взятия римлянами Цирта возглавляла союз четырёх верных Риму городов Африки. В городе проживало множество римских торговцев, значительную часть населения составляли также греки и карфагеняне. В составе Римской империи Цирта была центром провинции Новая Африка (позже ей было возвращено имя «Нумидия»). В 311 г. город был разрушен императором Максенцием во время боевых действий против Домиция Александра (бывшего губернатора провинции Африка), но был восстановлен в 313 г. Константином Великим (победителем Максенция), который дал городу своё имя. Цирта-Константина долгое время оставалась самым латинизированным городом Африки, сохраняя верность императору даже после нашествия вандалов.