Other important buildings dating from this period include the Hospital, the church of Santa Anna - one of the first repopulation churches on the island - and the 'lost' church of Sant Jaume de Guinyent, underneath the present church.

The walled enclosure served as refuge on a number of occasions, but it was during the 16th century popular revolt called les Germanies that Alcudia proved to be crucially important. Members of the Majorcan nobility sought refuge inside its walls until the troops of Emperor Charles V put the rebellion down. Afterwards, the village's loyalty was repaid when the emperor gave to Alcudia the title of "Faithful city" on October 27th 1523; this conferred various other privileges, including exemption from taxes.

However, new defensive requirements such as adapting the fortifications to withstand heavy artillery reduced the efficiency of the inner walls and necessitated the construction of outer walls. King Felipe I ordered this outer ring, which was built between 1598 and 1660 during the reigns of Felipe II and Felipe III. Some coastal towers were also built at thie time.

Both rings of walls were preserved until 1893, when the second one was demolished. Today only the bastion of Sant Ferran, located where the bullring stands, is still intact.

As a result of these changes, the first ring of walls, built between 1298 and 1362, is the only one still standing. These walls were on average of six metres high, and were strengthened with twenty-six turrets. They were pierced by three gates.

The Xara Gate (or Moll) and the Mallorca Gate (or Sant Sebastià) as well as most of its initial structure can still be seen in the inner walls. The Red Gate has disappeared.

In 1543 four bastions (Xara, Esperó, Vilaroja and Iglesia) were added to the fortification. Just three of them are still intact.

The medieval layout of the city was limited and constrained by the walls which surrounded it, and amounted to just 120,257 square metres. Within the narrow winding streets there still stand buildings of great architectural interest which preserve characteristic elements of that splendid style of construction, including arches, Renaissance windows, entrance halls with semicircular arches, Gothic staircases, and much more.

Other elements dating from this period include the following:

• The XIV century hospital on Sant Jaume Street, which consists of a single nave and which served as a hospital for the village poor. Since its restoration in 1987 the building has housed the Monographic Museum of Pollentia.
• The little thirteenth-century church of Santa Ana, built by Diego Español, which is some 500 metres from the city next to the cemetery. Its early Gothic style was altered during restoration works carried out in 1903. This building has a single nave divided into four aisles and supported by three arches. The main entrance has a semicircular arch above which stands a statue of the Virgin and child (Mare de Déu de la Bona Nova).
• Sant Marti's Cave. This natural cave is situated at the foot of Mount Sant Marti, approximately 5 kms. from the city of Alcudia. Early Christians used it as a sanctuary. Two small medieval altars dedicated to Sant Marti and Sant Jordi stand within.

The second ring of walls, built between 1598 and 1660, was almost completely demolished at the end of the last century. It had an irregular ground plan, with four gates and eight towers, known as Sant Antoni, Sant Lluís, Santa Teresa, Sant Felip, Santa María, Sant Ferran, the King and the Queen.

There are a number of fine town houses in the heart of the old city of Alcudia. The most spectacular feature of these two-storey houses is the round doorway with its Renaissance windows, a style introduced to the island in 1523 to honour Charles V during his visit here. Many of them are adorned with the coat of arms of the house, floral garlands and other decorative elements. One of the best examples of these entrances can be seen in Can Canta in the high street (Carrer Major), although many other examples can be found in the city in Carrer d'en Serra (Ca'n Fondo, Ca'n Torró), Carrer de l'Esglèsia and Carrer des Valents.

The parish church of Sant Jaume is located next to the old city of Alcudia, almost flanking the old walls. The church was built in 1892 in a Gothic style by the architect Joaquin de Pavia on the site of an old Gothic church which had collapsed. The building consists of a single nave covered by ribbed vaults with pointed arches; there are chapels in the side aisles.

The Chapel of Sant Crist, built between 1675 and 1696, also survives. It has a Baroque chapel with four aisles covered by ribbed vaults and a cupola.

A wide range of uncatalogued artefacts dating from this period remains in private hands. Some others are housed in the Parish Museum, which includes, among other religious objects, a magnificent collection of Gothic altarpieces in the Sanctuary of the Mother of God de la Victoria, with a carved wooden statue in the Gothic Style, dating from the fifteenth century.