Stedet ble erobret av kelterne ca. 400 år før Kristus, og fikk navnet Segestia. Kelterne blandet seg med illyrerne og sto imot press fra romerne helt til år 30 etter Kristus. Etter tredve dagers beleiring fikk Octavian herredømme over byen og ødela den.