O Castelo de Castendeixos é um pequeno povoado assente sobre um relevo em esporão que se desenvolve sobre a ribeira dos Castelo, curso de água subsidiário do rio Sabor. O local pode ser facilmente alcançado, uma vez que se situa junto da estrada que liga Castelo Branco à Quinta das Quebradas.
Estruturalmente o sítio apresenta boas condições naturais de defesa dos sectores sul, ocidental e oriental. Apenas o sector norte, onde se desenvolve o colo de acesso, surge mais desguarnecido. Uma única linha de muralha em pedra partida de xisto assente a seco, que em alguns locais aparece com troços bem preservados, cerca um perímetro interno com planta de contornos subcirculares. Esta muralha acompanha toda a morfologia do relevo que forma um interflúvio.
A Arquitetura defensiva deste pequeno arqueossítio revela as características comuns aos povoados fortificados da região nordestina. Também aqui se detetam os vestígios de um possível torreão de reforço defensivo edificado a norte e um pequeno fosso, embora atualmente seja completamente impossível definir com exatidão os seus verdadeiros contornos. À superfície do solo, dentro e fora do espaço amuralhado, detetaram-se alguns fragmentos cerâmicos cujas tipologias e pastas apontam para um elevado índice de romanização.
