O castelo de Alcudia de Veo é uma fortaleza de origem árabe situada a norte do município do mesmo nome, na província de Castellón. Ergue-se sobre um monte elevado de encostas íngremes na margem esquerda do rio Veo, a cerca de 600 metros de altitude e aproximadamente 100 metros acima da localidade, dominando visualmente o entorno da comarca da Plana Baixa.

A sua origem islâmica enquadra-se no período de Al-Ândalus, vinculada à antiga alcuaria islâmica de Alcudia, cujo nome árabe significa "cabana". Posteriormente, após a conquista cristã, o castelo teve também um período de uso medieval cristão, integrando-se na rede defensiva do território valenciano.

Atualmente, o castelo encontra-se em estado de ruína, embora ainda sejam visíveis restos das suas estruturas originais. Apesar do seu deterioro, constitui um testemunho material relevante da arquitetura militar hispano-muçulmana na província de Castellón.

O local situa-se dentro do Parque Natural da Serra de Espadán, o que acrescenta valor paisagístico e natural à visita. O acesso ao castelo realiza-se desde a localidade de Alcudia de Veo por trilhos de montanha, sendo habitual a sua inclusão em rotas de senderismo pela serra.

Cabe destacar que no termo municipal existem também restos de outro castelo no despovoado de Xinquer, o que evidencia a densidade da população e a importância estratégica histórica deste território.