El castell d'Alcúdia de Veo (la Plana Baixa) és una fortalesa d’origen musulmà situada al nord de la població, sobre una muntanya de forts pendents, a la riba esquerra del riu Veo. En l’actualitat, es troba dins del parc natural de la Serra d'Espadà.
De planta irregular, comptava amb diversos recintes emmurallats. L'exterior islàmic presenta torres de planta quadrada i de quatre altures construïdes amb tàpia. Tenen sageteres i estan rematades amb merlets.
En època cristiana, s’hi va afegir un nou mur al voltant de la torre de l’homenatge, de planta circular. Aquest segon conjunt defensiu configura un cinturó defensiu doble, que voreja l'extrem del turó.
Va pertànyer a la casa de Xèrica i va ser conquistat tardanament. Formava part de la batlia d’Eslida, que comprenia els castells d'Eslida, Aín, Suera, Veo i Xinquer.