A juzgar por su trazado, es muy posible que fuera levantada en la segunda mitad del siglo XII, después de que la Marca Media, un territorio fronterizo entre Al-Ándalus y los reinos cristianos del norte español, coincidente en gran parte con la actual Comunidad de Madrid, fuera conquistada por Castilla.