A la iglesia de Santa María, construida sobre una antigua mezquita omeya, según la tradición oral, se la conoce como la Mayor, título que tiene desde antiguo y que marca su preeminencia sobre los demás templos parroquiales de la ciudad de Andújar. Fue el primer templo de la ciudad dedicado a la Virgen María y es una de las joyas más preciadas del patrimonio andujareño. Su construcción debió iniciarse en la segunda mitad del siglo XV, en estilo gótico. El templo actual destaca por sus tres grandes portadas: la Norte (estilo plateresco), la Sur (purismo) y la de los Pies (estilo herreriano).
En el ángulo suroeste está emplazada la actual torre-campanario del templo, construida de ladrillo y que presenta gran similitud con la Torre del Reloj cercana a ella.
Desde un primer momento está iglesia se convirtió en sede de la imagen de Nuestra Señora de la Cabeza, aparecida el 12 de agosto de 1227, hasta que se construyó su Santuario en el monte Cabezo de Sierra Morena. Aún hoy, sigue siendo su primera morada cuando baja de su Santuario hasta la ciudad de Andújar.
