Estos restos del castillo Árabe en Frigiliana no se sabe la fecha exacta de su construcción, aunque algunos autores la sugieren en el siglo IX, coincidiendo con la revuelta de Omar Ben Hafsun contra el emir de Córdoba, cuyas acciones militares llegaron hasta aquí, mientras que otros la llevan al siglo XI coincidiendo con la construcción de otros recintos similares por parte de los almorávides.
Sí se conoce parte del trazado exterior, gracias a la conservación de algunos lienzos de muralla de poca altura y restos de muros, lo que situaría al castillo cubriendo la totalidad de la corona del cerro de Lízar. Se presupone que la defensa del castillo contaría con varias torres y por lo menos un acceso desde la cara sur, hacia el pueblo, aunque también pudo tener otra puerta en la cara norte, punto de acceso más fácil.