Les vestiges du château maure de Frigiliana ne permettent pas de connaître la date exacte de sa construction, bien que certains auteurs suggèrent qu'il a été construit au IXe siècle, coïncidant avec la révolte d'Omar Ben Hafsun contre l'émir de Cordoue, dont les actions militaires se sont étendues jusqu'ici, tandis que d'autres le datent du XIe siècle, coïncidant avec la construction d'autres enceintes similaires par les Almoravides.
Une partie du tracé extérieur est connue, grâce à la conservation de quelques murets et vestiges de murailles, ce qui placerait le château sur toute la couronne de la colline de Lízar. On suppose que la défense du château comportait plusieurs tours et au moins un accès par le côté sud, en direction du village, bien qu'il ait pu également avoir une autre porte sur le côté nord, un point d'accès plus facile.