El templo presenta planta rectangular, cabecera de tres
ábsides, tres naves y falso crucero; a ambos lados de la
fachada principal se erigen dos
torres. La primera parte del
edificio, de traza
gótica, se levantó a finales del siglo XV y primer tercio del XVI. A lo largo de este último dirigieron las obras Francisco de Colonia, Juan Gil de Hontañón y Rodrigo Gil de Hontañón, quien aportó los elementos renacentistas presentes especialmente en el crucero y la
puerta sureste. A finales del siglo XVII se inició la fachada principal: el conjunto de la misma —que está en estilo barroco churrigueresco, con tres
puertas bajo
arco y flanqueada por dos torres— se organiza a modo de
retablo pétreo, con abundante decoración a lo largo de la misma. De estas, la izquierda data de 1678, pero se vio afectada por el terremoto de Lisboa de 1755 primero y por la Guerra de la Independencia después —motivo por el cual no se finalizó hasta 1965—, y la derecha se inició en 1692 y se terminó en 1704.