Castillo de Alcudia de Veo este o fortăreață de origine arabă situată în nordul municipiului cu același nume, în provincia Castellón. Se ridică pe un munte înalt cu pante abrupte pe malul stâng al râului Veo, la aproximativ 600 de metri altitudine și aproximativ 100 de metri deasupra orașului, dominând vizual împrejurimile din comarca Plana Baixa.

Originea sa islamică se încadrează în perioada Al-Ándalus, legată de alcheria islamică veche a Alcudiei, al cărei nume arab înseamnă "colibă". Ulterior, după cucerirea creștină, castelul a avut și o perioadă de folosință medievală creștină, integrindu-se în rețeaua defensivă a teritoriului valencian.

În prezent, castelul se află în ruine, deși sunt încă vizibile rămășițele structurilor sale originale. În ciuda deteriorării, constituie o mărturie materială relevantă a arhitecturii militare hispano-musulmane în provincia Castellón.

Acest loc se află în cadrul Parcului Natural Sierra de Espadán, ceea ce adaugă valoare peisagistică și naturală vizitei. Accesul la castel se face din localitatea Alcudia de Veo pe cărări montane, fiind obișnuit să fie inclus în rute de drumeții prin vale.

Trebuie menționat că în termenul municipal există și rămășițe ale altui castel în locul slab populat al Xinquer, ceea ce evidențiază densitatea întinderii și importanța strategică istorică a acestui teritoriu.