Саме тут, в трьох кілометрах від узбережжя, араби, що захопили Майорку, заснували містечко Алькудія. Мовою загарбників назва означала «на пагорбі». Рости і розвиватися місто стало вже при іспанцях - в 1229 році арабів розгромив король Хайме Перший, незабаром після чого почалося будівництво кріпосних стін.
На жаль, лише малий шматок захисних стін зберігся до наших днів, зате вціліли ворота - під арками в середньовічну Алькудію можна пройти і сьогодні. Сам Старе місто - це безліч добре збережених будинків XIII-XV століть, в яких розташовуються ресторани, магазини, житлові приміщення. Кращий спосіб вивчити стару Алькудію - відправитися на пішохідну екскурсію. Тури різної тривалості можна здійснювати не тільки з гідом, але і самостійно - озброївшись картою.