Su nombre se debe a la festividad del día en que Fernando III ganó Jimena a los árabes en 1234. Fue construida a finales del siglo XV y principios del siglo XVI sobre la mezquita de época islámica. La distribución general del templo y la cabecera de sus tres naves, de estilo gótico, pertenecen al primer periodo de construcción, durante el siglo XV. De esta época destaca la bóveda de crucería que cubre la Capilla Mayor. Las columnas del interior y la portada del Callejón de la Audiencia son del siglo XVI en estilo renacentista El interior, de estilo gótico, presenta tres naves, más amplia y alta la central que las laterales. Sufrió una gran restauración en 1960.