El templo se construyó en un solar en el que ya existía culto cristiano en época visigoda. Durante la dominación musulmana fue mezquita. Durante el siglo XV se comenzó a construir el templo en estilo gótico, situado bajo la advocación de las Santas Justa y Rufina. La portada principal es de traza barroca. La iglesia está inacabada, se suspendió su construcción en 1761. La torre es de planta cuadrada, de formas macizas, rematada en la parte superior por una decoración de gabletes. El templo tiene nave única con capillas laterales. Está cubierta por bóvedas sexpartitas.