Dado que la palabra "Alcalá" procede del árabe "al-qalat" («el castillo»), en este lugar debió de existir una fortaleza en la época musulmana.