区后来被查士丁尼在公元551年征服，作为拜占庭帝国西班牙行省的一部分。之后，西哥特人在西班牙取代了罗马的势力，加的斯被毁。今天只有少数原城市的遗迹被保留。
中世纪与大航海时代.从711年至1262年摩尔人统治加的斯（阿拉伯语：，转写：Qādis），今天加的斯的名字实际上是从这个阿拉伯名字引来的。最后卡斯蒂利亚的国王阿方索十世将摩尔人逐出加的斯。在地理大发现时期中加的斯获得复兴。克里斯托弗·哥伦布的第二和第四次远征是从加的斯出发的，后来加的斯成为西班牙珍宝船队的母港，因此也成为西