El Arco Mudéjar de Santa Cruz se conserva en esta iglesia no pertenece a la antigua mezquita, pues de esta época no se conserva ningún resto ni documental ni arqueológico. Pertenece a la época de la reconquista de la ciudad por Alfonso X en 1263. Era una iglesia de estilo gótico-mudéjar; de la cual lo único que se conserva es ese arco al que nos referimos, parte del claustro y de la torre, desapareciendo el resto del edificio en el derribo de 1775 con miras a la construcción de la iglesia de nueva planta