Cuicul je izgrađen u prvoj polovici 1. stoljeća, tijekom vladavine cara Nerve (96.-98.), kao vojni stožer na uskoj trokutastoj visoravni 900 metara nadmorske visine. Grad je izvorno naseljen veteranima rimske vojske, ali je zbog uspješne poljoprivrede (žitarice, masline i farme) grad izrastao u veliko trgovačko središte.

Tijekom 4. stoljeća postao je središte kršćanstva izgradnjom monumentalne bazilike s krstionicom na jugu grada, koje su danas velika turistička atrakcija.

Nakon pada Zapadnog Rimskog Carstva grad je polako napušten i tek su ga u 6. stoljeću naselili Arapi koji su ga nazvali Džemila ("Lijepa"), ali nikada nije izrastao u više od sela.

Iskapanjima 1909. godine otkriven je grad s forumom uokviren kolonadama, termama, akveduktima, kazalištem, s brojnim dekoracijama (mozaik, keramika, kameni reljefi, itd.) koji čine jedinstven kompleks koji svake godine posjeti oko 30,000 posjetitelja.