La muralla de la ciudad es parcialmente accesible para el público. En un paseo por la antigua fortificación se puede disfrutar de una vista fantástica al casco antiguo. Las calles estrechas serpentean por el centro de la ciudad. Un lugar que vale la pena ver, es el ayuntamiento Casa Consistorial en Plaça Espanya, que fue construido en el estilo renacentista. Las fachadas restauradas de las casas revelan influencias moriscas y romanas.

Alcudia sólo conserva una pequeña parte de su muralla original, durante siglos el cordón de piedra que rodeó la ciudad constituyó uno de los símbolos de la ciudad. La construcción se inicia en el siglo XIII (1298) y no concluye hasta mediados del siglo XIV (1360).

La situación estratégica de Alcudia, la exponía también a los peligros propios de estar cerca de la costa. Por este motivo el rey Jaume II diseñó un sistema de protección, la emblemática muralla de Alcudia. El objetivo de esta muralla era doble, serviría como defensa para la población local, y construir un lugar seguro al noreste de la isla en caso de ataque exterior.

Se plantea una estructura cuadrangular reforzada con 26 torres distribuidas a lo largo del perímetro de 1,5 Km. y una altura media de 6 metros. Todo esto y un valle que todavía se conserva configuran esta construcción que delimita el núcleo histórico de Alcúdia, que en el año 1974 fue declarada Conjunto Histórico Artístico junto con los restos de la Ciudad Romana de Pollentia.

La Muralla Renacentista y sus Baluartes ocupa el segundo recinto de murallas de Alcudia se empezó a construir en el siglo XVI. A diferencia de las murallas medievales que buscaban relieves y torres dominantes, las nuevas murallas buscarían todo lo contrario. Las nuevas formas de ataque, basados en el uso de pólvora y cañones, necesitaban un elemento defensivo con el mínimo relieve.

Por ello los baluartes ésta muralla, en los que se situaban las piezas de artillería, eran de poca altura.

Finalmente, la muralla renacentista tuvo que ser derrumbada por dos motivos: permitir el crecimiento de la ciudad y el saneamiento de la ciudad, consecuencia de epidemias que de daban en aquella época.

Durante la primera mitad del siglo XVI, a lo largo de todo su perímetro, se construyeron baluartes para poder dotar a la ciudad de piezas de artillería. De los ocho que se construyeron inicialmente, en la actualidad solo se conservan cuatro de ellos: el Baluart del Rei, el Baluart de la Reina, el Baluart de Santa Maria y el Baluart de Sant Ferran, que tiene en su interior la Plaza de toros.