La iglesia actual fue construida sobre una iglesia existente en el siglo X, pero no quedan restos de ella. La construcción se inició en 1563 por el arquitecto Hernán González, alumno de Covarrubias. Tras su muerte, Nicolás de Vergara se hizo cargo de la dirección y construyó la nave central del cañón. Debido al crecimiento demográfico, el edificio original tuvo que ampliarse para incluir una nave lateral con crucero y una capilla. Hay 5 cúpulas. La torre actual fue construida a finales del siglo XIX y sustituyó a la torre anterior.

La iglesia contaba con un gran retablo barroco con pinturas de Carreño Miranda y la Cruz de Montañez. Ambos se perdieron en la Guerra Civil. También destacan el altar lateral del siglo XVIII obra de Germán López, el Cristo del mismo siglo realizado en San Felipe Neri de Toledo y el órgano barroco de 1775 procedente del Convento de las Comendadoras de Santiago, también en Toledo.