Sortelha foi vila e sede de concelho entre 1288 e 1855, quando este foi extinto.
A primeira ocupação da região remonta à pré-história, sus-peitando-se que a vila foi erguida sobre um castro neolítico. Posterior-mente, foi ocupada pelos Romanos, Visigodos e Muçulmanos. Durante a Reconquista Cristã, tomou a defesa de região fronteiriça, disputada entre Portugal e Castela. Nessa altura, chamava-se Pena Sortelha.
Sortelha quer dizer “anel” e poderá ser esta a origem do vocábulo, talvez por causa da cerca amuralhada, de formato ovalado. D. Sancho II deu-lhe Carta de Foral em 1228, renovado em 1510 por D. Manuel I.
Uma segunda cerca defensiva foi construída no séc. XIV e, depois da Guerra da Restauração, que terminou em 1640, as muralhas foram adaptadas às novas realidades da guerra, como a artilharia.
Início 
