En la época musulmana, la conquista de la villa era fundamental para la Corona en su avance hacia Granada. Ya con Juan II de Castilla, en 1402, se intenta conquistar, sin éxito, y desde ese momento se producirán siete sitios, de ahí una de las teorías sobre el origen del nombre de Setenil (Septem-nihil, siete veces nada), siendo el último, el 21 de Septiembre de 1484, el que conduce a la victoria, considerada fundamental para la recuperación del territorio granadino. Como curiosidad, señalar que en el coro de la catedral de Toledo hay una escena sobre este asedio.