Setelah penjarahan Cádiz oleh Inggris-Belanda pada tahun 1596 M, Raja Philip II mengirim insinyur Cristóbal de Rojas ke Cádiz untuk melaksanakan proyek pertahanan guna melindungi kota. Proyek ini adalah Kastil Santa Catalina, yang saat ini merupakan contoh penting militer arsitektur dari Cádiz Era modern, bertahan hingga saat ini tanpa perubahan besar. Kastil ini memiliki denah berbentuk bintang dengan dua bagian depan yang jelas: salah satu benteng berbentuk segitiga terletak di pantai dan yang lainnya menghadap ke kota.