La ciudad de Bobastro fue fundada en el siglo IX en una zona de difícil acceso cercana al desfiladero de los Gaitanes y el actual Caminito del Rey por un guerrero rebelde musulmán de orígenes hispano-visigodos llamado Omar Ibn Hafsun.
Este muladí consiguió dominar buena parte de las actuales provincias de Málaga, Granada, Jaén y Córdoba en el periodo de máximo apogeo de su rebelión. Cuando al final de su vida retomó la fe cristiana de sus antepasados, nombró un obispo y mandó construir varias iglesias rupestres de estilo mozárabe, de las que quedan algunos restos repartidos por su zona de influencia. La iglesia principal de Bobastro, excavada en la roca, de las que adjuntamos fotos y plano, es una de ellas