Los primitivos habitantes formaban el lugar de Iplacea, que se asentaba el la cima del pequeño cerro cercano al Henares y al Torote, y que recibe el nombre de San Juan del Viso, y que, conquistados por los cartagineses, y estos a su vez, por los romanos se bajaron al valle y formaron  la Compluto, la actual Alcalá.

La invasión arabe tambien tuvo sus efectos en la ciudad, se fortifican en las laderas del cercano monte, conocido como Tarac, cuya denominación pasó a ser el de Gebel Zulema, actualmente Zulema.

En la falda del Vera-Cruz, levantaron la fortaleza que recibió el nombre Al-Kala en Nar, llamada vulgarmente Alcalá la Vieja, para lo que usaron materiales de la antigua Compluto