La vieille ville est entourée de murailles datant du XIVe siècle. Les murailles d'Alcúdia dessinent un rectangle renforcé de 26 tours. Elles datent de l'époque de Jacques Ier. Au XVIe siècle ont été construits 3 bastions : Xara, Vila Roja et Església. Ces fortifications ont été classées en 1974 Ensemble Historico-Artistique. Il est possible de faire le tour de presque toute la vieille ville en marchant sur la muraille.