En este templo coinciden diversos estilos arquitectónicos de diferentes etapas históricas. Situado en un punto estratégico de Niebla, se han hallado en sus muros restos paleocristianos y visigodos. Los árabes construyeron allí mismo una importante mezquita que, según la tradición, fue cedida a la comunidad judía por el rey Alfonso X. Con la conquista cristiana, el recinto sufrió un importante cambio. En el siglo XIV, se reconstruyeron las naves con formas mudéjares. De esta época es la puerta de ladrillo con doble arco de herradura que aún hoy se conserva. En el XV se levantó un nuevo ábside gótico, la parte más monumental de la iglesia. Mientras, en su zona norte se sitúan los elementos más modernos, con presencia de elementos mudéjares y barrocos.