El castillo de Montilla, gran fortaleza medieval, fue destruido en el año 1508 por orden del rey Fernando el Católico como castigo por la rebeldía de don Pedro Fernández de Córdoba, primer marqués de Priego, lo que provocó, incluso, la petición de magnanimidad del Rey de Francia por tratarse de la cuna del que fue el militar más importante de la época: "El Gran Capitán".