Alcudia is a walled city with fortifications that date to the 14th Century. Excavations have revealed finds from Roman Pollentia.