Alcalá aparece citada por vez primera en 1118, cuando Alfonso I la dio junto con otras villas a Lope Iohannes de Tarazona.