El castillo de Alcudia de Veo es una fortaleza de origen árabe situada al norte del municipio del mismo nombre, en la provincia de Castellón. Se alza sobre un elevado monte de fuertes pendientes en la orilla izquierda del río Veo, a unos 600 metros de altitud y aproximadamente 100 metros por encima del pueblo, dominando visualmente el entorno de la comarca de la Plana Baixa.

Su origen islámico se enmarca en el período de Al-Ándalus, vinculado a la antigua alquería islámica de Alcudia, cuyo nombre árabe significa "cabaña". Posteriormente, tras la conquista cristiana, el castillo tuvo también un período de uso medieval cristiano, integrándose en la red defensiva del territorio valenciano.

En la actualidad el castillo se encuentra en estado de ruina, aunque aún son visibles restos de sus estructuras originales. A pesar de su deterioro, constituye un testimonio material relevante de la arquitectura militar hispanomusulmana en la provincia de Castellón.

El enclave se halla dentro del Parque Natural de la Sierra de Espadán, lo que añade valor paisajístico y natural a la visita. El acceso al castillo se realiza desde la localidad de Alcudia de Veo por senderos de montaña, siendo habitual su inclusión en rutas de senderismo por la sierra.

Cabe destacar que en el término municipal existen también restos de otro castillo en el despoblado de Xinquer, lo que evidencia la densidad del poblamiento y la importancia estratégica histórica de este territorio.