Cerca de Bobastro (Málaga), donde Omar ben Hafsun y sus hijos se levantaron contra el emirato de Córdoba en una rebelión que duró desde el año 880 hasta el 929, Abderramán III planeó levantar una ciudad, al-Madina, como símbolo del poder oficial frente a los sublevados y empezó por la mezquita. Esta es la razón, en opinión del doctor en Historia Medieval Virgilio Martínez Enamorado, de la existencia de una mezquita de piedra labrada, porte monumental y capacidad para 700 personas, que abandonó para construir la monumental Medina Azahara