Місто було засноване фінікійцями, які назвали його Сева (царське місто). Пізніше місто було перейменовано на Цирта (що з фінікійської мови "місто") нумідійським царем Сіфаксом, який перетворив її на свою столицю. Місто захопила Нумідія, країна берберського народу, після того, як карфагеняни зазнали поразки від Риму у Третій Пунічній війні. В 112 році до н.е. місто було окуповано нумідійським царем Югуртою, який переміг свого єдинокровного брата Адгербала. Пізніше місто послужило базою для римських полководців Квінт Цецилій Метелл Нумідійський та Гая Марія в їх війні проти Югурти. Пізніше, усунувши короля Юбу I та інших прихильників Помпея в Африці (бл. 46), Юлій Цезар надав особливі права громадянам Ситрти, також відому як Colonia Sittlanorum.