La Alcazaba es el testimonio material más importante de la huella musulmana, posiblemente anterior al siglo X, pues las crónicas nos mencionan al asedio de Abderrahman III a la fortaleza de Fiñana en el 913 para sofocar el levantamiento de Ibn Hafsun.