Fue fundada en 1433 por Fernando de Quesada, comendador de la orden de Santiago en Bedmar. En 1456, los nazaritas recuperan el castillo, sorprendiendo al caballero ubetense Juan de Raya. Pero en 1458, se recupera definitivamente por los castellanos, al mando de Alonso Martín de Ortega enviado por D. Juan de la Cueva, comendador de Bedmar. El rey Enrique IV dio facultad a este último a fundar un mayorazgo sobre Solera, siendo él el primer señor de esta villa. En una de sus ventanas fue ahorcado uno de los conspiradores contra la familia de la Cueva, que tenía la misión de tomara traición la fortaleza, tras la conjura del Viernes Santo de 1460. Fue posesión de los Condes de Santisteban hasta 1835 que fue vendida al Marques de Gaviria