Asentada sobre los primitivos restos de una mezquita musulmana, en lo que fuera núcleo de una fortaleza medieval y a los pies del ya desaparecido Castillo de Huelva, se trata de un edificio de estilo gótico-mudéjar que es considerado la iglesia más antigua de la ciudad, construida entre los siglos Xv y XVI, declarada como Bien de Interés cultural en 1999.

Situada sobre el cabezo de mismo nombre, la blancura de su revestimiento exterior es característica de los edificios onubenses. Por el contrario, su torre-campanario rosada, que se recorta en el cielo desde la plaza también del mismo nombre, es una de las imágenes más típicas de la ciudad.

Desgraciadamente la conservación exterior del edificio es muy deficiente al encontrarse dentro de zona urbana. Ha resistido a diferentes incidentes como el derrumbe de su campanario y desprendimiento de una de las campanas sobre la cúpula tras un temporal el 26 de octubre de 1722 o el Terremoto de Lisboa de 1755, tras el cual resultó seriamente dañada y tuvo que ser parcialmente reconstruida. En 1758 un nuevo desprendimiento en el testero mayor volvió a causar serios daños.

En su interior es digno de ver, su retablo mayor, construido en el siglo XVIII por obra de Antonio de Carvajal y José Fernández del Hierro, y una capilla dedicada a Nuestra Señora de la Cinta, la patrona de la ciudad.