Кадис Легенда рассказывает, что город был основан Гераклом. Но даже если это не так, то все равно он датируется 1100 годом до нашей эры. В то время это была финикийская колония Гадир. Затем там обосновались римляне, их сменили мусульмане. Позже порт стал предметом спора между французами и англичанами. Отсюда в свой последний путь ушла испано-французская флотилия, потопленная в битве при Трафальгаре. В XVIII веке Кадис являлся основным торговым портом Испании. Когда-то стены окружали весь город, они должны были защищать население от нападений с моря и суши. В начале ХХ века стены были частично разрушены.
