Después de la conquista castellana Coslada 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.