Durante mucho tiempo la villa estuvo rodeada de murallas, que concluyó ya en el siglo el también arzobispo de Toledo, Rodrigo Jiménez de Rada, quien en el año 1242 concedió fuero a Brihuega.