Coslada, se han encontrado restos arqueológicos prehistóricos, destacando el recientemente destruido yacimiento arqueológico de El Calvario (cuya protección como BIC fue primero aprobada y después retirada).

Durante el dominio romano, el territorio habría sido parte del ager de la ciudad de Complutum (hoy Alcalá de Henares).

Sin embargo, su condición como poblado dataría del siglo VI, siendo posterior al asentamiento de la corte visigoda en Toledo.

Desde la invasión musulmana hasta 1083.

Alfonso VI de León incorpora estos territorios a su reino no se tienen noticias sobre el poblado.

Después de la conquista perteneció administrativamente al Alfoz de Madrid, en concreto al sexmo de Vallecas, uno de los tres en que se dividía dicho alfoz junto a Getafe y Villaverde.

Durante el resto de la Edad Media y la Edad Moderna la localidad siguió siendo una aldea de escasa entidad.

En 1576 el pueblo constaba de una pequeña iglesia y un conjunto de casas.

Las rentas eclesiásticas y el salario del curato debían ser pagados por la Universidad de Alcalá, según aparece en un mandato del rey de 1665.