Staden Alcúdia har en storslagen stadsmur kring sig som byggdes under 1300-talet. Den byggdes efter att spanjorerna hade erövrat ön. Det finns totalt 26 torn och flera portar i muren. I Alcudia finns öns enda bevarade romerska teater och det är även den minsta som finns bevarad i hela Spanien. Ibland håller man konserter här och teatern rymmer ca 2000 personer. Befinner man sig i Alcúdia kan man passa på att besöka andra utflyktsmål som är ligger nära t.ex. Pollenca som är en annan gammal stad eller de stora och populära Drakgrottorna. I Alcúdia finns även långa fina stränder och det finns många butiker för den som vill shoppa och trevliga restauranger för den som är hungrig.