苏埃托尼乌斯（Suetonius）记载，尤利乌斯·凯撒（Julius Caesar）在担任财务官（quaestor）访问加的斯时，看到了亚历山大大帝（Alexander the Great）的雕像，感到伤感，因为他自己虽然与亚历山大同龄，但还没有取得任何值得纪念的成就。

加的斯的居民与罗马结成了联盟，尤利乌斯·凯撒于公元前49年授予其所有居民罗马公民身份。

到奥古斯都（Augustus）进行人口普查时，加的斯已经有超过500名骑士，这一集中度仅次于帕塔维乌姆（Patavium，今帕多瓦）和罗马本身。

加的斯是罗马殖民地“奥古斯塔·尤尔比斯·朱利亚·加迪塔纳”（Augusta Urbs Julia Gaditana）的主要城市。

一条水道为该城提供淡水，因为岛上的水源不足，水道的最后一段甚至穿越了开放的海域。

然而，罗马时期的加迪斯并不算大。

它只占据了现今岛屿的西北角，大部分富裕的市民在附近的岛屿或大陆上拥有庄园。

庄园的生活方式使得加的斯舞女（puellae gaditanae）在古代世界闻名。

---

公元400年代，西哥特人推翻了罗马在西班牙巴埃提卡（Hispania Baetica）的统治，导致了原始城市的毁灭，今天只留有少数遗迹。

该地后来在公元551年由查士丁尼（Justinian）重新征服，成为拜占庭西班牙省（Spania）的一部分。

此地在572年被利奥维吉尔德（Leovigild）重新收复，归入西哥特王国（Visigothic Kingdom）。

---

在711年至1262年摩尔人的统治下，这座城市被称为卡迪斯（Qādis），现代西班牙语名字就是由此演变而来。

一个着名的穆斯林传说讲述了位于卡迪斯郊外的一个“偶像”（sanam Qādis），它高达100肘（单位），具有魔力，能够用逆风和逆流封锁直布罗陀海峡。

1145年左右，阿卜杜勒·穆明（Abd-al-Mumin）摧毁了它，据称这一举动使得船只能够再次通过海峡。

在12世纪的伪图尔平编年史（Pseudo-Turpin"s history of Charlemagne）中，这个偶像被认为是穆罕默德的雕像，并且被认为在警告穆斯林基督徒的入侵。

古典文献对此结构完全没有记载，但有人推测这一传说的起源可能是晚期古代建造的航海辅助建筑的遗迹。

阿卜杜勒·穆明（Abd-al-Mumin）或海军上将阿里·伊本·伊萨·伊本·梅蒙（Ali ibn-Isa ibn-Maymun）发现这个偶像是镀金青铜而非纯金，但他将其铸成硬币来资助他的起义。

根据《弗里斯兰人行程记》（De itinere Frisonum），在1217年，一群前往圣地的弗里斯兰十字军袭击了这座城市，焚毁了它并摧毁了它的聚礼清真寺（congregational mosque）。

摩尔人于1262年被卡斯蒂利亚国王阿方索十世（Alphonso X of Castile）驱逐。

---

在大航海时代，加的斯经历了一次复兴。

克里斯托弗·哥伦布在他的第二次和第四次航行中都是从加的斯出发，后来这座城市成为西班牙宝藏舰队的母港。

因此，加的斯成为了西班牙敌人的主要目标。

巴巴里海盗的在加的斯海岸进行了一系列袭击。

海雷丁就是其中之一。