Il est très difficile de savoir à quand remonte exactement la fondation d'Alcudia de Veo, parce que jusqu'au XII et XIVe après J.-C. aucune donnée fiable ne fait référence à Alcudia. Il existait cependant une voie romaine appelée La Chaussée qui passait par les endroits aujourd'hui occupés par les villages de Tales, Benitandús, Veo et Alcudia de Veo, et qui, en contournant la Sierra de Espadán permettrait de rejoindre la côte depuis Segorbe. Après la reconquête de 1242, Jaime Ier concéda un privilège de population sur lequel n'apparaît pas le nom d'Alcudia de Veo mais la population qui résidait à cet endroit. L'expulsion complète des Maures se produisit en 1609 et le repeuplement de ces villages par des Aragonais, en majeure partie, n'a été réalisé qu’à partir de 1612.

Environnement social

L'agriculture et la sylviculture sont ses principales sources de richesse.

Parcours urbain

Parcourez ses rues escarpées et découvrez le charme traditionnel de ses maisons et constructions et admirez la proximité des bois de chêne-liège de la Sierra de Espadán.

Paysage

Situé en pleine montagne à une altitude de 465 m au-dessus du niveau de la mer, ses principaux sommets sont : Espadán (1 099 m), Órganos de Benitandús (724 m), Casalet (755 m) et Rápita (1 103 m). Le fleuve Sonella ou Veo traverse la municipalité sur laquelle se trouve le marais d'Onda ou de Benitandús, construit en 1953 par la Confédération Hydrographique du Júcar, à la demande de la communauté de Regantes d'Onda. Ce marais permet l'irrigation de cette municipalité à travers un canal de 6 km de longueur qui conduit les eaux depuis le barrage jusqu'aux canaux d'irrigation qui existaient déjà auparavant. La municipalité présente différents ravins ; les plus importants étant ceux d'Aín, Villastre et Xelva.