El cuartel militar

La Almudaina, actualmente unido al Castillo, fue en origen sede administrativa y militar del 'wali' musulmán.

Posee una planta alargada y en su recinto se levantan nueve torres cuadrangulares. Diversas excavaciones arqueológicas han encontrado restos constructivos del siglo XII y XIII, aunque la obra actual data de los siglos XVI (edificio de Ses Voltes, cuya puerta está coronada por los escudos de la Corona de Aragón y del Gobernador Alonso de Zanoguera) y XVIII (cuartel del batallón de infantería en torno al patio de armas). También en el siglo XVIII, la Almudaina fue unida al Castillo tras el derrumbamiento del tramo de muralla y la torre que había entre ambas construcciones. El edificio, todavía en los siglos XIX y XX, sufrirá diversas reestructuraciones (cocinas, gimnasio, etc.). La fortaleza fue mandada construir por Felipe II en el siglo XVI. Durante su primera etapa estuvo formada por seis baluartes. Entre ellos, destacan el de San Jorge y el de Santiago. Posteriormente, las obras fueron llevadas a cabo por Antonio Jaime. El baluarte de Santa Lucía fue construido durante la tercera etapa y en la última fase constructiva, cuyo arquitecto fue Alfonso Rubián, se terminaron el castillo y la ciudadela.