- Ubicada en la Plaza del Marqués de las Torres.
- Levantada sobre la Mezquita Mayor en la segunda mitad del XIV, de la que se conserva todavía el patio de las abluciones.
- Es digna muestra del tardogótico andaluz, el gótico catedralicio sevillano.
- El templo presenta planta de salón, con tres naves y capillas situadas entre los contrafuertes laterales.
- La construcción se realizó en dos fases durante los siglos XV y XVI. En la primera se levantaron los tramos que van de los pies hasta el coro, usando un lenguaje y estéticas góticos; en la segunda fase desempeñó un papel importante Diego de Riaño, imprimiendo ya una estética claramente renacentista a los tramos que llegan hasta la cabecera.
- Del periodo barroco se conservan la Puerta del Sol y la Capilla Sacramental.
- Las obras de la torre se iniciaron en el S. XVI y concluyeron en el S. XIX. El capitel y el reloj se deben a una donación de Carlota Quintanilla.
- A fines del siglo XIX se llevan a cabo una serie de reformas que le dan la imagen actual a la iglesia.
- Desde el siglo XVI ha ido atesorando un rico patrimonio artístico expuesto en el museo abierto al Patio de los Naranjos, vestigio musulmán de la antigua mezquita.
- La sacristía mayor no sólo es interesante por su arquitectura sino también por el tesoro artístico que encierra.
- La pieza más destacada es, sin dudas, la fastuosa Custodia realizada por Francisco Alfaro entre 1579 y 1584.
- El calendario litúrgico visigótico grabado en uno de los fustes de las columnas del patio.
- El retablo mayor, realizado en 1563 por Juan Bautista Vázquez, presenta relieves alusivos a la vida de Jesús, intercalados con escenas marianas.
- Entre las piezas de orfebrería, destaca la custodia procesional, realizada por Francisco Alfaro entre 1579 y 1584.
- La talla gótica de la Virgen de Gracia, patrona de la ciudad.
- En la antesacristía hay una Inmaculada tallada por Pedro Duque Cornejo en 1724.
- La bóveda estrellada del cimborrio, situado en el cuarto tramo de la nave central y además la Capilla del Cristo de Los Martirios de estilo flamenco.
- Desde 1997 la Prioral cuenta con una sala de exposición permanente con las piezas de orfebrería, ornamentos y pinturas de Zurbarán y Bocanegra.