Su construcción fue iniciada por la Orden de Santiago en el segundo tercio del siglo XIII, con la cualidad de iglesia santiaguista “in terris desertis”. Esta parte tiene planta de cruz latina con pétreo cariz externo de fortaleza y porte interno gótico.
En el siglo XVI le fue añadida una nave central amplia y anchurosa y otras dos laterales. Se accede a ella por tres portadas de orden jónico, toscano y dórico. La magnífica torre, de 62 metros, las portadas y la sacristía fueron trazadas por Juan de Herrera.
En el XVII se levantaron algunas capillas que pueden contemplarse en la actualidad. Tras los estragos causados durante la Guerra Civil, el edificio ha sufrido varias restauraciones, una de las más recientes en el año 2007, bajo supervisión de la Comunidad de Madrid y galardonada con el Premio Europa Nostra en 2009. El templo cuenta con la declaración Bien de Interés Cultural en la categoría de monumento.
Dirección: Plaza del Mercado.
