西哥特人在西班牙取代了罗马的势力，加的斯被毁。今天只有少数原城市的遗迹被保留。
中世纪与大航海时代.从711年至1262年摩尔人统治加的斯（阿拉伯语：，转写：Qādis），今天加的斯的名字实际上是从这个阿拉伯名字引来的。最后卡斯蒂利亚的国王阿方索十世将摩尔人逐出加的斯。在地理大发现时期中加的斯获得复兴。克里斯托弗·哥伦布的第二和第四次远征是从加的斯出发的，后来加的斯成为西班牙珍宝船队的母港，因此也成为西班牙的海上对手的主要攻击目标。16世纪北非海盗多次试图袭击加的斯，但均未成功