Die Spuren der Mauren lassen sich zwar in fast allen Ortschaften der Provinz Málaga zurückverfolgen, doch hier in Frigiliana sind diese maurischen Merkmale viel mehr als nur eine Spur, sie sind die Essenz dieses Dorfes und ihr wichtigstes Markenzeichen. Zwar gibt es in Frigiliana einige historisch bedeutende Bauwerke, doch es ist das Dorf selbst, vor allem die Altstadt, auch "Barrio Alto" genannt (unter den Einheimischen auch als "Barribarto" bekannt), das die größte Aufmerksamkeit der Besucher erweckt. Angefangen bei der alten Festung, "Castillo de Lizar", zieht sich das Dorf den Berg hinunter und bildet dabei ein Labyrinth von Strassen und kleinen Plätzen, die sich ohne erkennbare Ordnung umeinander winden. Es ist genau dieses eigenwillige Straßenmuster, das den Zauber dieses einzigartigen Dorfes ausmacht.

Wie viele andere Ortschaften der Provinz Málaga war auch Frigiliana seit Urzeiten besiedelt, doch erst unter der maurischen Herrschaft bildete sich ihr Ortskern heraus und erlangte besondere Bedeutung während der Zeit der Moriskenrevolten gegen die, von den alteingesessenen Christen errichtete Ordnung. Obwohl sie zum neuen Glauben konvertiert waren, mussten die Morisken zusehen, wie ihnen nach und nach ihre Ländereien und ihre Brauchtümer abgenommen wurden, bis sie sich in Gruppen organisierten, um zumindest die gleichen Rechte zu erhalten, die auch den neu zugereisten Kastiliern zuerkannt wurden.

Infolge der Unterdrückung durch die Christen versammelten sich Hunderte von Morisken aus anderen Gegenden in der Festung am Fels von Frigiliana, einer praktisch uneinnehmbaren Stellung, um sich gemeinsam gegen die drohenden Truppen ihrer überall auftauchenden Verfolger stark zu machen. Der Fels wurde von den christlichen Truppen umzingelt, die unter dem Befehl des Statthalters von Málaga und Vélez, Arévalo de Suazo standen. Dem Kontingent des Statthalters schlossen sich zwölf Infanteriekompanien an, die an den Stränden von Vélez an Land gegangen waren.

Die ersten Übergriffe seitens der Christen waren erfolglos und verursachten zahlreiche Opfer im Heer. Doch schließlich konnte der Fels von Frigiliana erobert werden und ging nach einem grausamen Kampf, der in den Chroniken aus jener Zeit im Detail wiedergegeben ist, in die Hände der Kastilier über. Gemäss dieser Erzählungen verloren von den 4.000 in die Festung geflüchteten Morisken mehr als 2.000 ihr Leben. Einige Frauen, die Seite an Seite mit den Männern gekämpft hatten, zogen es vor, sich mit ihren Kindern vom Felsen zu stürzen, bevor sie in die Hände der Christen fielen. Manche hatten die Möglichkeit, in die Alpujarras von Granada zu flüchten, doch schwer verletzt wie sie waren, starben sie auf dem Wege dorthin.

Diese ergreifende Chronik ist in Form einer Moritat auf zwölf Mauerbildern aus Keramik dargestellt. Sie wurden von Amparo Ruiz de Luna geschaffen und sind über die wichtigsten Strassen des Dorfes verteilt, so dass der Besucher eines der bedeutendsten Ereignisse dieses Ort kennen lernt, während er die authentische Atmosphäre in sich aufsaugt. 

Nach einem Rundgang durch das Dorf, bei dem man aufgrund der großen Höhenunterschiede des Ortskern unglaublich schöne Panoramablicke zu den Gebirgszügen Sierra de Tejeda und Sierra de Almijara und zum Meer erlebt, kann man die schmackhafte einheimische Küche kosten, begleitet von einem guten Süßwein aus der Gegend. Sowohl im maurischen Ortskern – nach Ansicht vieler Leute der am besten erhaltene von ganz Andalusien – wie auch in den angrenzenden Bereichen, findet man zahlreiche Gaststätten, in denen man Energie auftanken kann, während man die herrliche Landschaft betrachtet.

Man fährt über die Autovía del Mediterráneo (A-7 bzw. N-340) in Richtung Motril. Kurz bevor man nach Nerja kommt, biegt man auf die Landstrasse MA-105 ab, welche direkt nach Frigiliana führt.