El castell d'Alcudia de Veo és una fortalesa d'origen arab situada al nord del municipi del mateix nom, en la província de Castelló. S'alça sobre un elevat monte de fortes pendents en la vora esquerra del riu Veo, a uns 600 metres d'altitud i aproximadament 100 metres per damunt del poble, dominant visualment l'entorn de la comarca de la Plana Baixa.

El seu origen islàmic s'emmarca en el període d'Al-Àndalus, vinculat a l'antiga alqueria islàmica d'Alcudia, el nom arab significa "cabana". Posteriorment, després de la conquesta cristiana, el castell tingué també un període d'ús medieval cristià, integrant-se en la xarxa defensiva del territori valencià.

En l'actualitat el castell es troba en estat de ruïna, encara que són visibles restes de les seues estructures originals. Malgrat el seu deteriorament, constituïx un testimoni material rellevant de l'arquitectura militar hispanomusulmana en la província de Castelló.

L'enclavament es troba dins del Parc Natural de la Serra d'Espadà, la qual cosa afig valor paisatgístic i natural a la visita. L'accés al castell es realitza des de la localitat d'Alcudia de Veo per senders de muntanya, sent habitual la seua inclusió en rutes de senderisme per la serra.

Cal destacar que en el terme municipal existixen també restes d'un altre castell en el despoblat de Xinquer, la qual cosa evidencia la densitat del poblament i la importància estratègica històrica d'este territori.