Fortaleza de origen musulmán, fue conquistada por Jaime I entre 1239 y 1243. De planta alargada, estuvo compuesta por el palacio-residencia de cuatro plantas, dos plazas fuertes y una gran torre del homenaje. El Cardenal Mendoza lo adquirió para su hijo Rodrigo de Mendoza, I Marqués del Cenete (1492), quien inició una serie de obras de trasformación en castillo-palacio. Su hija Mencía de Mendoza y Fonseca, marquesa de Cenete, lo habitó temporalmente, incrementando su riqueza pictórica y arquitectónica, pero al morir sin descendencia (1554) pasó a su hermana María casada con Diego Hurtado de Mendoza, Duque del Infantado.