Antes del siglo XI, la ciudad de Alcalá de los Gazules recibió el nombre de “Oalat at Yazula” en honor al “Castillo de los Gazules” que construyeron los conquistadores musulmanes. Esto sucedió cuando la ciudad continuaba bajo el control de los árabes tras la invasión. A partir de ahí la ciudad pasó de musulmanes a cristianos varias veces desde el reinado del Rey de Granada hasta el de Fernando III para volver después a manos de los musulmanes en 1248. La última reconquista cristiana de Alcalá de los Gazules tuvo lugar en 1264 bajo el rey Alfonso X el Sabio. De esta manera la ciudad volvió a estar bajo el reino cristiano. Posteriormente se construyeron más iglesias y conventos una vez que los Duques de Alba tuvieron el control de la ciudad.
