En la estructura administrativa andalusí, Frigiliana formaba parte de la Kora de Rayya, división territorial muy similar en extensión a lo que hoy definimos como provincia. Dos fueron las capitales de la Kora de Rayya: Archidona hasta principios del siglo XIV, y después Málaga.
Desde el siglo XIII Frigiliana dependía militarmente de Vélez-Málaga. La división territorial y administrativa que dominaba Frigiliana en este momento equivalía a una comarca, la Taha, un distrito organizado en torno a una fortaleza que incluía varias poblaciones. Frigiliana capitalizaba una de las 7 tahas que conformaban la Kora de Rayya, por lo que, según Purificación Ruiz, tenía bajo su jurisdicción las poblaciones de Maro, Nerja, Torrox y Periana, y los desaparecidos Alhaguer, Almedina, Alhandac y Lautín.