En este lugar se alzaba la antigua mezquita que fue consagrada como iglesia tras la reconquista y en cuyo interior quedan importantes restos de aquella, como las columnas y la propia configuración del espacio.

Las primeras referencias sobre la mezquita la datan en el siglo IX, y ésta tiene el privilegio de ser la única que se conserva en la provincia de Málaga. Es en el siglo XVII cuando se remodela y amplía para su adaptación al culto cristiano. Entre 1771 y 1774 se procede a una nueva ampliación.

Está consagrada a la Virgen de Gracia, patrona de Archidona, cuya imagen de estilo italo-gótico data de finales del siglo XV. En ella se encuentran diversos lienzos y retablos, así como una pila bautismal del siglo XV.

Véase también "Castillo y mezquita-ermita de la Virgen de Gracia"