Awalnya dibangun pada tahun 1262 setelah penaklukan kota oleh Alfonso X, kota ini dibangun kembali sepenuhnya pada tahun 1602 setelah bangunan pertama dibakar oleh armada gabungan Inggris-Belanda yang dipimpin oleh Laksamana Edward Howard, yang memecat Cádiz pada tahun 1596.[1][2]