Antic solar dels Ayala, llinatge molt vinculat a la vila. Quejana es va convertir en un lloc privilegiat per a la defensa a l'època medieval gràcies a la seva estratègica posició. En 1.378 es va fundar un convent de monjes dominiques, que avui dia és el nucli principal del complex de Quejana. L'Ésglesia de San Juan guarda les relíquies de la "Virgen del Cabello" a més d'un retaule i varis sepulcres de tres generacions dels Ayala. Als voltants, la Casa dels Ayua permeteix veure un model de construcció militar del segle XIV. El Museu ocupa una de les ales del antic Palau i en ell s'exposa la història dels Ayala.