キルタは紀元前3世紀頃に建国されたヌミディア王国の首都となり、紀元前203年にフェニキア人の入植民の助けを借りてミキプサ王によって都市が建設された。ヌミディア時代のキルタは穀倉地帯として繁栄し、アフリカでもっとも豊かな都市の一つに挙げられる。ミキプサは、自らの死後はヌミディアをミキプサの実子アドヘルバルとヒエンプサル、そして養子のユグルタが協力して統治することを望んだが、ユグルタは単独で支配せんとしてヒエンプサルを殺害した。身の危険を感じたアドヘルバルは共和政ローマの支援を取り付けてヌミディアのうちキルタを中心とした地域を領土としたが、ユグルタはキルタを攻めて陥落させ、アドヘルバルとそれに協力したキルタのローマ人多数を殺戮したため、これに激怒したローマ元老院はユグルタとの戦争に突入した（ユグルタ戦争）。結局ユグルタ側は敗れ、その後キルタを含むヌミディア王国は共和政ローマの支配を受けるようになった。