Esta iglesia siempre tuvo los títulos de Conventual, Arciprestal y Parroquial. Asentada en uno de los lugares más altos de la antigua Villa, la iglesia se construye sobre la mezquita. Hay dos teorías sobre el origen del nombre: "Al-Mocovara", que significa "el lugar más alto". Y "Al-Maqâvir", "el cementerio".
El templo original era románico, construido de sillería, constaba de tres naves cubiertas por techos de madera, la central más ancha y elevada que las laterales.
El estado actual del templo es el resultado de las reformas llevadas a cabo por Churriguera en el siglo XVIII.