Conquistada aos árabes, a região de Ribacoa, onde se insere Castelo Rodrigo, recebeu especial atenção por parte dos reis de Leão, cuja preocupação, quando a conquista cristã era ainda uma menina, passava por fortalecer e fixar pessoas na zona. Foi para isso que, no início do século XIII, Afonso IX de Leão mandou construir uma fortaleza sobre a colina de Castelo Rodrigo, constituída por uma imponente torre rodeada de torres mais pequenas, semicirculares, e concedeu aos moradores o seu primeiro foral, em 1209. Por esta altura, Ribacoa já era uma região de forte radicação portuguesa, o que levou a que se tenha aqui vivido, durante praticamente um século, um período de indefinição política e disputa pela soberania destas terras entre os dois reinos. Ainda assim, em vários momentos da História de Portugal, os seus habitantes destacaram-se pela coragem e lealdade à coroa.