在前1100年就已经建城了，不过到2004年为止最早的被发掘的考古遗物来自前9世纪。有人认为有可能在前9世纪以前这里只是一个小据点，因此没有留下多少遗迹。按照希腊神话加的斯是海格力斯杀死革律翁后建立的。实际上这段时间里最引人注目的遗迹是一座供奉腓尼基神美刻尔的庙宇。一些历史学家认为这座庙的立柱是海格力斯之柱的传说的来源。
古罗马时代.约前6世纪加的斯被迦太基占领，汉尼拔使用加的斯作为据点来征服伊比利亚半岛的南部。前206年大西庇阿带领的罗马军队占领加的斯。当时的加的斯人欢迎西庇阿的