Alcudia est la ville médiévale la mieux conservée de Majorque. La vieille ville est un dédale de rues étroites et est entourée de murs impressionnants, dont certains peuvent être longés. Le centre historique est interdit aux voitures, mais à l'extérieur des murs, il y a un grand parking gratuit qui se trouve à quelques pas du centre.