El origen de Alcalá de la Vega en cuanto al nombre es árabe, no así su población que, prescindiendo de otros pequeños asentamientos anteriores, en poblado localizado y concreto se remonta a unas fechas indeterminadas entre los primeros años de nuestra Era.
Un pequeño asentamiento romano se convirtió en el siglo IV en poblado cristiano visigodo llamado Serreilla que los árabes en 714 desolaron y con sus despojos levantaron su fortaleza. La geografía de Al-Idrisi, dependiendo de la ruta, lo llama castillo de Al- Qala, si la ruta proviene del Sur, o castillo de Serreila si esta ruta proviene de Aragón o de Valencia.
Conquistado el castillo en 1210 por Pedro II de Aragón, pasó a ser un derrocado castillo para siempre y los habitantes supervivientes, abandonando el inhóspito lugar se desplazaron a un cuarto de legua más al norte denominándolo Alcalá, que con el paso del tiempo se llamó ALCALA DE LA VEGA.
En esta localidad serrana, nació Don Florencio Martínez Ruiz, periodista e ilustre escritor, que llegó a ser redactor jefe de la sección cultural del diario madrileño "ABC", periódico en el que trabajó durante 28 años. Además de ser uno de los criticos literarios más prestigiados de lengua española, ha publicado miles de artículos y una importante obra literaria.