Era la antigua mezquita musulmana, desde el siglo VIII hasta el siglo XV. El campanario es el antiguo alminar de la mezquita. Los primeros seis metros de la fachada son de la mezquita original, menos la parte principal. Cuando tomaron el control los cristianos, destruyeron aproximadamente, el 80% de la parte posterior de la mezquita y colocaron encima una iglesia de estilo barroco andaluz. Esta era una práctica bastante común de la época. Sin embargo para algunos historiadores del arte, este templo fue construido en el solar de una antigua ermita; sea cual fuera su origen, su construcción se autorizó por bula.

El Cerrillo de las Sombras El yacimiento fue descubierto en 1965 por el propietario del terreno, John Wilkins, cuando hacía diversas obras en su parcela. durante los trabajos aparecieron restos de una necrópolis. En un principio, D. Antonio Arribas estimó que la necrópolis era fenicia; con los años y tras nuevas investigaciones se fue forjando dos opiniones enfrentadas: la de los que creen que es fenicia y la de los arqueólogos que la vinculan con el mundo autóctono local. Se data entre los siglos VII al V a de C.

El Casco Antiguo fue creciendo alrededor de la primitiva alquería; ya en tiempos prehistóricos, Frigiliana, fue habitada, los hallazgos arqueológicos lo atestiguan, sin embargo, desde el punto de vista urbanístico es puramente morisco, se conserva el trazado de sus calles, callejones, adarves, etc. El casco antiguo está situado al suroeste de la falda de la loma que albergó el castillo árabe y allá lejos, a sus pies, a unos tres o cuatro Kms., el Mediterráneo, dormido las más de las veces, embravecido otras. El barrio mudéjar tiene una belleza singular, no encontrada en ningún otro municipio. Sus adarves,donde el farolillo encendido ante la cruz es una tradición que viene, se supone, del siglo XVI; la calle Hernando el Darra con el Corralón,con su bonito arco y el Túnel, que da al Peñón de la Sabina, famoso

La Fuente Vieja está ubicada en la plaza del mismo nombre, en una tavesía de la calle Chorruelo. Fue mandada construir en 1640 por D. Íñigo Manrique de Lara, quinto Señor de Frigiliana y primer conde de la Villa. Colocó sobre la misma su escudo de armas y desde el momentos de su construcción fue llamada "Fuente Nueva" (seguramente perdió su nombre original cuando se fue instalando en otros punto del pueblo, nuevas fuentes, todas bonitas, pero ninguna con la belleza y estilo de ésta).