ALCALÁ DE HENARES Located in the north eastern part of the region of Madrid, Alcalá de Henares is a beautiful historical city only 25 km from the capital.