Um labirinto de becos de paralelepípedos que saem da Calle Real, o coração mouro de Frigiliana é ladeado por chalés brancos enfeitados de flores com varandas de ferro forjado. As ruas serpenteiam para cima com degraus íngremes, passando por igrejas e palácios antigos, e as butiques vendem cerâmicas tradicionais decoradas com designs árabes. As pequenas praças abrigam bares de tapas onde você pode saborear iguarias locais e uma ou duas taças de vinho regional. Um passeio sinalizado, ilustrado por placas de cerâmica, guia os visitantes pelas ruas estreitas até ao castelo, contando a história dos espanhóis expulsando os mouros da aldeia em 1569.
Frigiliana também é uma porta de entrada para o terreno acidentado do Parque Natural Sierras de Tejeda, Almijara y Alhama, tornando-se popular entre ciclistas e caminhantes que procuram avistar águias douradas e cabras entre os picos das montanhas e olivais espalhados. Passeios de um dia para Frigiliana são frequentemente combinados com uma visita à cidade vizinha de Nerja, na Costa del Sol.