El origen de la Villa se remonta a los tiempos de la dominación árabe, época en que se construyó el castillo en el siglo XIV, que posteriormente pasaría a ser la Casa Fuerte-Palacio de Juan de Padilla (1518).