La ubicación estratégica de la localidad de Alcúdia – que desde la época romana fue apreciada y reconocida – hacía que estuviese expuesta a los peligros que implicaban estar cerca de la costa. El rey Jaume II mandó construir las murallas con una doble motivación: defender a la población local y proporcionar un lugar seguro al noreste de la isla en caso de ataque exterior. Las murallas fueron construidas durante el siglo XIV a día de hoy delimitan el centro histórico de la ciudad.