Fue en la antigua Bobastro donde estableció su cuartel general Omar Ben Hafsún, descendiente de un noble visigodo que unió a diferentes grupos rebeldes para defender a los campesinos del Estado de los Omeyas y que posteriormente abrazaría la fe cristiana. Hoy sólo subsisten las ruinas de las murallas del alcázar y una iglesia inacabada de planta basilical (s. X) que, además de estar excavado en la roca, constituye una curiosa síntesis de influencias arquitectónicas romana, visigoda y musulmana.