Em mil duzentos e nove, Afonso Nono de Leão atribui foral de povoamento a Castelo Rodrigo; com o tratado de Alcanizes, em mil duzentos e noventa e sete, D. Dinis mandou reconstruir o seu castelo e a cintura amuralhada que era apoiada por torreões semicirculares. D. Fernando repara as muralhas após as lutas ásperas no reinado de D. João Primeiro. No século dezasseis, D. Manuel reedifica a fortaleza.