Současné město Alcudia, bylo osídleno již v době bronzové. Největší městskou atrakcí a také památkou jsou starověké hradby, které byly stavěny od roku 1298 a byly dokončeny až roky 1362. Po hradbách je možné se procházet a je z nich vidět až na přilehlá města. Z městských hradeb je navíc dobře vidět i na kostel sv. Jakuba, který ale náleží do katastrální výměry Pollençy.