La posizione strategica della città di Alcúdia – che già in epoca romana era molto apprezzata e riconosciuta – fece sí che fosse esposta ai pericoli che comportava l’essere vicino alla costa. Re Jaume II ordinò fece costruire le mura con una doppia motivazione: per difendere la popolazione locale e per fornire un luogo sicuro nord-est dell’isola in caso di attacco esterno. Le mura furono costruite durante il XIV secolo ed oggi delimitano il centro storico della città.