La fortaleza de Maqueda fue, en un principio, un puesto de vigía romano que con el paso del tiempo, en la época musulmana, se convirtió en castillo. En el año 981 se amplió y mejoró la fortaleza y, en el siglo XV, comenzó la reedificación hasta convertirse en el edificio que hoy en día se conoce. Aquí han vivido personajes tan ilustres como la Reina Isabel la Católica.