Die Überreste der maurischen Burg in Frigiliana kennen kein genaues Baudatum, obwohl einige Autoren vermuten, dass sie im 9. Jahrhundert gebaut wurde, zeitgleich mit dem Aufstand von Omar Ben Hafsun gegen den Emir von Córdoba, dessen militärische Aktionen bis hierher reichten, während andere sie auf das 11. Jahrhundert datieren, zeitgleich mit dem Bau anderer ähnlicher Anlagen durch die Almoraviden.
Ein Teil der äußeren Anlage ist dank der Erhaltung einiger niedriger Mauern und Mauerreste bekannt, wodurch die Burg die gesamte Krone des Lízar-Hügels einnehmen würde. Es wird angenommen, dass die Burg mehrere Türme und mindestens einen Zugang von der Südseite in Richtung des Dorfes hatte, obwohl sie auch ein weiteres Tor auf der Nordseite, einem einfacheren Zugang, gehabt haben könnte.