Edificado por D. Dinis, em 1319, tudo leva a crer que terá sido construído sobre outro mais antigo - existem mesmo notícias de que, em 1160, D. Afonso Henriques procedeu à reconstituição de uma fortificação romano-árabe.
Trata-se de um Castelo de estilo gótico militar, revelando-se um exemplar devido às características planimétricas das suas muralhas e fortificações. Caracteriza-se por ser uma estrutura em vaso quadrilátero, de planta rectangular, de muralhas ameadas e devidamente espaçadas por torres cilíndricas que serviam de cerco à antiga Vila.
Consta que as suas muralhas foram erguidas pela população com a condição de ficarem independentes da jurisdição de Portalegre.